Dans un monde médiéval, le capitaine Rankstrail mène une guerre sans merci contre les orcs. Il doit reconquérir les terres dévastées par les orcs et les repousser aux confins du monde, au-delà des Terres inconnues. Dans son combat pour sauver les villages, il rencontrera le seigneur des elfes, la princesse Aurora, le dernier Phénix et d'autres personnages poursuivant la même quête.