Bertahun-tahun yang lalu, astronot Byakuya meninggalkan material berharga dengan keyakinan bahwa putranya, Senkuu yang berbakat dalam sains, suatu hari akan menemukannya. Saat ini, Kohaku dan Ginrou dari Kerajaan Sains telah menyusup ke harem pemimpin Kerajaan Pembatuan dengan bantuan Amaryllis, seorang gadis lokal. Awalnya, misi mereka berjalan tanpa hambatan. Sayangnya, kesalahan yang dilakukan oleh Kohaku dan Ginrou membuat Menteri Ibara dan prajurit terkuat di Pulau itu, Moz, mengidentifikasi duo penyusup itu sebagai musuh.
Lebih buruk lagi, Moz membuntuti Amaryllis ketika dia kembali untuk memberi tahu Senkuu tentang berita itu, menemukan tempat persembunyian rahasia ilmuwan itu. Namun, agenda Moz tidak sejalan dengan Ibara—dia ingin melengserkan menteri itu dan menyimpan alat pembatuan itu untuk dirinya sendiri. Jika Senkuu memainkan kartunya dengan benar, dia bisa mendapatkan sekutu yang kuat dan memenangkan perang untuk selamanya.
