新たな「風の王」として「ジェネシス」を率いるはずだったイッキは、信頼していた武内空(たけうち・そら)の裏切りで全てを失ってしまう。絶望したイッキは、A・T(エア・トレック)を捨てて傷心の日々を送っていた。しかし、戦いに散った「炎の王」スピッド・ファイアが残したメッセージが、イッキの心に再び火をつけた! 玉璽(レガリア)をめぐり、A・T界全面戦争に突入!