Kini otak dan otot telah bersatu, langkah selanjutnya dalam rencana Senkuu untuk mengungkap misteri di balik lampu hijau yang pernah membatu manusia adalah pergi ke sisi lain Bumi dan menyelidiki asal-usulnya. Namun, untuk mencapainya, Senkuu harus terlebih dahulu membangun sebuah kapal.
Dengan bantuan mantan bawahan Tsukasa Shishiou, pangkalan kapal itu segera dibangun, 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 perahu layar tetapi kepribadiannya yang tidak menyenangkan. Meskipun demikian, Senkuu mengambil risiko dan menghidupkan kembali Ryuusui.
Ryuusui, setelah menyadari tidak ada hak kepemilikan dalam peradaban baru ini, gembira dengan prospek mengklaim semuanya untuk dirinya sendiri. Namun sebelum dia setuju untuk memainkan peran penting dalam perjalanan mereka selanjutnya dan memimpin kapal melewati lautan yang gelisah, dia dan Senkuu harus menemukan raja bahan bakar untuk menggerakkan kapal—minyak.