ある日、大和田海斗のもとに、日時だけが書かれた差出人不明の手紙が届く。そして約束の時間、なんと海斗の前に現れたのはペガサスに乗った黒髪の美女！ 鈴玲（りんれい）と名乗るその若い女性は、海斗がレプティスマクスという都市のリーダーの跡継ぎで、実はカリッドという名だと告げる。突然の事態に戸惑う海斗、だが、自らの運命を信じて、ペガサスに乗って旅立つことに……。海斗たちの戦いが始まる──。