フィオーレ王国の神殿にある魔法のつえ“竜の涙(ドラゴンクライ)”には、人間たちによって倒されたドラゴンたちの怒りが宿っており、世界を滅亡させるほどの力を持つといわれている。そのつえがステラ王国の国務大臣ザッシュ・ケインによって奪われ、国王・アニムスの手に渡る。魔導士ギルド“妖精の尻尾(フェアリーテイル)”のメンバーは、つえを奪い返してほしいという依頼を受け、ステラ王国に入るが……。