Dans des temps anciens, l'armée de Gohra anéantit le royaume du jeune prince Rémus et de sa soeur jumelle Linda, les deux seuls survivants. Sauvés par Guin, un homme au visage de léopard qui a perdu la mémoire, ils doivent rallier les tribus de Sem et un peuple légendaire de géants pour bouter les envahisseurs. En chemin, ils rencontrent une jeune fille du peuple singe et un mercenaire, Isht Van.