Lata temu astronauta Byakuya zostawił cenne materiały, wierząc, że jego syn, naukowo uzdolniony Senkuu, w końcu je odnajdzie. Obecnie Kohaku i Ginrou z Królestwa Nauki, z pomocą Amaryllis, lokalnej dziewczyny, infiltrują harem przywódcy Królestwa Petryfikacji. Początkowo misja przebiega gładko. Niestety, błąd popełniony przez Kohaku i Ginrou powoduje, że minister Ibara i Moz, najsilniejszy wojownik wyspy, rozpoznają intruzów jako wrogów. Co gorsza, Moz śledzi Amaryllis, gdy wraca, aby poinformować Senkuu o tym zdarzeniu, odkrywając tym samym tajne schronienie naukowca. Jednak plany Moz nie zgadzają się z intencjami Ibari; zamierają obalić ministra i przejąć urząd do petryfikacji dla siebie. Jeśli Senkuu zagrywa swoje karty sprawnie, może zyskać potężnego sojusznika i wygrać wojnę raz na zawsze.