昔は、陸地に数多の国があったという。 今やそのほとんどが海底に沈み、多くのテクノロジーも失われた。 取り残された人々は浮島と呼ばれる海へと浮かぶ巨大な島々へと移り住み、行く宛てもなく大洋を巡り始めた。 時は過ぎ、これはある浮島の若き女王、セリーヌの物語である。