空と浮島しかない限られた世界。その世界の中で、他者から物を奪いながら生きている者達は空賊と呼ばれていた。様々な思惑を抱きながら生きている空賊達を主人公として、物語は進んでいくことになる。
人間であったはずが目を覚ますと吸血鬼になってしまい、記憶も失っていたガウェン。世界最大の国家の王女だったが、革命によって国を追われ空賊に育てられたパティ。自立したいと思いながらも家族から離れられないトマス。最強の船を作るためだけに生きている科学者マシスト。以上の四人の空賊を主人公として選ぶことができるようになっていて、それによってストーリーが変わっていく。