Schon seit ihrer Kindheit sind Azur und Asmar die besten Freunde. Nun, da sie erwachsen sind, werden sie zu Konkurrenten bei der Suche nach einer märchenhaften Fee. Zunächst versucht jeder der beiden, alleine ans Ziel zu kommen, doch schon bald erkennen sie, daß es viel einfacher ist, wenn sie zusammen arbeiten.