剣技を修行中のセディは、「帝国」に追われる美少女・ミュウを助けた。セディはミュウを守り、彼女の失われた記憶を探す旅に出ることを決意。一路、フェアルード国へ向かった。危険を承知で追いかけてきたセディの妹・ミリィを加え、三人は城下町に入る。そして出会ったレインという風来坊――。名前以外思い出せない「ミュウ」は何者なのか？ そして帝国の目的、「竜機（ドラグーン）」とは…。
不思議な少女、ミュウの失った記憶を求めて旅に出たセディ。フェアルード国を目指す二人を危険を承知でミリィが追いかけてきた。活気に満ちた城下町、天真爛漫さを発揮するミリィは、風来坊のレインと知りあう。軟派な感じは否めないレインだが、セディの父の剣に興味を示していた。その剣を持って女王と謁見したセディは、父がフェアルード国を守り、“黒衣の狂戦士”バシュアと死闘を繰り広げたことを知る。ミュウのことも何か掴めるのではないかと、首相のランドールと会見したセディたち。だが、そこでセディたちが牢獄に監禁されてしまい…!?
イカサマトランプで赤い髪の美女に巻きあげられた金を取り返すため、セディは港町ヴーイットを駆ける。だが帝国の突然の襲撃に追いつめられ絶対絶命のセディとミュウ。その時、紅蓮の炎が帝国兵を退ける！ 助けてくれたのはなんと探し求めていた女魔導士リリスだった。何が目的か、彼女はセディたちに協力的だった。帝国の飛空艇を奪いヴーイット脱出を試みるセディたち。そこに立ちはだかる“黒衣の狂戦士”バシュア！
