巴隆王国是发达的军事国家,拥有8大军团,其空军力量是飞空艇团“赤翼”,暗黑骑士Cecil站在飞空艇甲板中央位置,作为赤翼的初代团长,指挥空军部队。
暗黑骑士Cecil与他的赤翼军团遵照国王命令,从米西迪亚抢回一块拥有非凡力量的水晶。凯旋后面对巴隆国王,Cecil质疑此次任务的目的,认为从无辜的人民手上夺取水晶是一件很不光彩的事,结果被国王撤销了团长职务。为了证明自己对巴隆王国的忠诚,他不得不接受了国王的另一个任务,讨伐雾之谷的幻兽,护送一个包裹到雾之村。然而,当Cecil到达雾之村后,包裹里的爆弹指环立即飞出,烧毁了整个村庄。Cecil与他的好友龙骑士Cain发誓与邪恶的国王战斗到底。
然而,事情却不像Cecil想的那么简单,巴隆国王也只不过是一枚棋子,似乎有一只看不到的手在左右着这一切……