Dans un royaume autrefois prospère, la paix est bouleversée lorsque le nouveau roi, avide de pouvoir, recourt à la magie noire. Par ce biais, il invoque des monstres et déclenche la malédiction du Phoenix, une mage sacrifiée qui ressuscite à chaque fois qu'elle est tuée, libérant ainsi des créatures redoutables. Des années plus tard, trois vagabonds apprennent l'existence de cette malédiction et décident de rétablir la paix. Réussiront ils à libérer le royaume de ces monstres?