巴伦王国依靠强大的飞空艇笼罩支配着天空。巴伦空军力量之中坚是红翼舰队，总指挥赛西尔(Cecil)镇定地站在飞空艇甲板中间位置，从容地指挥着舰队。

　　赛西尔与他的舰队遵照王国命令，从米西迪亚村抢回一块拥有非凡力量的水晶。凯旋后面对巴伦国王，赛西尔质疑此次任务的目的，认为从无辜的村民手上夺取水晶是一件很不光彩的事，结果却被国王撤销了赤翼舰队舰长的职务。为了证明自己对巴伦王国的忠诚，他不得不接受了国王的另一个任务，护送一个包裹去雾之村，杀死雾之村的幻兽。然而，当赛西尔到达雾之村后，包裹里的炸弹指环立即飞出，烧掉了整个村庄，炸死了全部村民。赛西尔与他的好友龙骑士凯恩(Cain)发誓与邪恶的国王战斗到底。

　　然而，事情却不像赛西尔想的那么简单，巴伦国王也只不过是一枚棋子，似乎有一只看不到的手在左右着这一切……