フィオーレ王国の神殿に奉られた魔法の杖・ドラゴンクライ。世界を滅ぼすほどの力を秘めるというこの杖が、王国の反逆者ザッシュによって奪われ、ステラ王国の国王・アニムスの手に渡ってしまう。ドラゴンクライ奪還の依頼を受けた魔導士ギルド・フェアリーテイルのナツ、ルーシィ、ハッピー、グレイ、エルザ、ウェンディ、シャルルは、ザッシュを追ってステラ王国へと潜入する。そしてドラゴンクライを巡る攻防の中で、彼らはアニムスに仕える魔術師・ソーニャと出会うが…。