ここは空と浮島しかない限られた世界。船を駆り、他者から物を奪い生きる者は空賊と呼ばれている。長い眠りから目を覚ますと、吸血鬼に変わり果てて記憶も失っていたガウェン・マーニラル。世界最大国家の王女であったが、革命により国を追われ空賊に育てられたパティ・グラン。自立したいと思いながらも、悪辣な家族から離れられないトマス・ベンベスター。最強の船を作ることに生涯を捧げる科学者マシスト・バクラー。古めかしい地図に導かれ、彼ら空賊は、自らの願いを叶えるために世界中を巡り戦い続ける。その果てに掴むものは――。