Vele jaren zijn verstreken sinds Takeru, dat stralende voorbeeld van ridderlijke deugd, zijn heldendaden verrichtte. Nu is het aan zijn zoon Kakeru om het koninkrijk te redden van het oprukkende kwaad. De troepen van Lucifon, heerser van het oostelijke rijk Reimling, rukken op, voorafgegaan door een zwarte mist die iedereen die ermee in aanraking komt in steen verandert.
Onder leiding van de mysterieuze Eto moeten Kakeru en zijn (voornamelijk vrouwelijke en schaars geklede) vrienden de strijd aangaan tot in het hart van Lucifons rijk, anders worden ze standbeelden voor zijn tuin.
