世界に散らばる九つの家宝を求める盗賊“空の旅団”は、エンゴア王国にあるといわれる秘宝を手に入れるため、海賊王の頼みをきくことになった。それは、海軍に捕らえられてしまった海賊王の恋人・リレイを救出するというもの。しかしそこにはリレイのかつての恋人がいて…！？生まれ持った異能を隠さず生きるため、旅団の一員となった元王女のイリーシェが町娘に扮して大活躍。