In ancient times, the King of Paroh is savagely murdered along with his wife and servants in his castle by mercenaries from the Gohra army. Only his children, Prince Remus and his twin sister Princess Linda, manage to escape during the massacre in the surrounding forest. Quickly caught up by bloodthirsty murderers, they are saved by a strange warrior with the face of a leopard. Suffering from amnesia, the mysterious savior only remembers his name: Guin. The twins explain their situation to him and decide to help Guin, hoping to learn more about his origins. On their way, they meet some allies, including a young girl from an ape-people, a mage, and a mercenary named Isht Van. The small group will rally the Sem tribes and the legendary giants, the Lagons, to expel the invaders and avenge the massacre committed by Gohra.