Di Remnant Island, daerah kantong kecil umat manusia yang masih hidup di Bumi yang hancur, Conan tinggal sendirian dengan kakeknya sampai seorang gadis muda, Lana, terdampar di pantai. Dua tentara Industria mendaratkan pesawat amfibi mereka dan menculik Lana. Saat mengancam para penyusup dengan rudal, kakek Conan terluka parah ketika salah satu tentara menembaki dia, meledakkan peluncur.
