Bertahun-tahun yang lalu, astronot Byakuya meninggalkan material berharga dengan keyakinan bahwa putranya, Senkuu yang berbakat secara ilmiah, suatu hari akan menemukannya. Di masa sekarang, Kohaku dan Ginrou dari Kerajaan Sains telah menyusup ke harem pemimpin Kerajaan Pembatuan dengan bantuan Amaryllis, seorang gadis lokal. Pada awalnya, misi mereka berjalan mulus. Sayangnya, kesalahan yang dilakukan oleh Kohaku dan Ginrou menyebabkan Menteri Ibara dan prajurit terkuat di pulau itu, Moz, mengidentifikasi duo penyusup itu sebagai musuh.
Lebih buruk lagi, Moz membuntuti Amaryllis ketika ia kembali untuk memberi tahu Senkuu berita tersebut, dan akhirnya menemukan tempat persembunyian rahasia ilmuwan itu. Namun, agenda Moz tidak sejalan dengan Ibara—ia ingin menggulingkan menteri dan menyimpan perangkat pembatuan untuk dirinya sendiri. Jika Senkuu memainkan kartunya dengan benar, ia bisa mendapatkan sekutu yang kuat dan memenangkan perang sekali untuk selamanya.
