この惑星では、表面を取り巻く厚い雲を〝海〟と呼び、その上に乗っかり不規則に回遊する七つの大陸や島々の上空を優雅に浮かぶ流れていく雲を〝雲〟と云った。 そんな世界の中、百三十年ぶりに回遊し合った二つの島国家があった。 この国家の再会から巻き興ったある陰謀に、祖国・芙蓉皇国海軍に雇われた、町の場末を根城にする、しがない野良探偵の青年と、彼が軍艦に乗って訪れた島国〝オーベラル連邦王国〟で出会った置き引き少女。 見知らぬ彼らが出会ったことで、徐々に明らかになっていく陰謀とは。