O antigo reino de Parros foi invadido pelos exércitos de Mongaul, e seu rei e rainha foram mortos. Mas as "pérolas gêmeas de Parros", a princesa Rinda e o príncipe Remus, escapam usando um dispositivo estranho escondido no palácio. Perdidos em Roodwood, são resgatados dos soldados Mongaul por um estranho homem de cabeça de leopardo, que não tem lembranças, exceto as palavras "Aurra" e "Guin", que ele acredita ser o seu nome. E então eles embarcam em uma aventura que criará uma nova lenda.