Setelah otak dan otot bersatu, langkah selanjutnya dalam rencana Senkuu untuk mengungkap misteri di balik cahaya hijau yang pernah membatu manusia adalah pergi ke sisi lain Bumi dan menyelidiki asalnya. Namun, untuk mencapai ini, Senkuu harus membangun kapal terlebih dahulu.
Dengan bantuan mantan bawahan Tsukasa Shishiou, bagian dasar kapal dengan cepat dirakit, tetapi ada satu bagian yang hilang: seorang kapten yang terampil. Selama pencarian mereka, Senkuu dan krunya menemukan Ryuusui Nanami yang membatu—pewaris konglomerat maritim terbesar, yang dikenal karena pengetahuannya yang luas tentang kapal layar tetapi kepribadiannya tidak menyenangkan. Meskipun demikian, Senkuu mengambil risiko dan menghidupkan kembali Ryuusui.
Ryuusui, setelah menyadari tidak ada hak kepemilikan di peradaban baru ini, sangat gembira dengan prospek mengklaim semuanya untuk dirinya sendiri. Tetapi sebelum dia setuju untuk memainkan peran penting dalam perjalanan mereka yang akan datang dan memimpin kapal melalui lautan yang bergelombang, dia dan Senkuu harus menemukan raja bahan bakar untuk memberi daya pada kapal—minyak.