Po zdobyciu królestwa Aritia przez wojska czarnoksiężnika Gharnefa, książę Mars i garstka ocalałych żołnierzy ukrywa się w królestwie Talys. Ich spokojne życie przerywa atak piratów, który zapoczątkowuje krucjatę, mającą na celu odzyskanie swoich ziem. W trakcie wędrówki przyjdzie im zmierzyć się z bandytami i zdobyć sojusznika w postaci niezrównanego szermierza Nabarla.
Królestwo Aritia zostaje podbite przez wojska czarownika Gharnefa, a jego władca zabity w walce. Książę Mars zostaje teleportowany przez czar siostry i ukrywa się w królestwie Talys, gdzie poznaje księżniczkę Caedę. Gdy ich stolica zostaje zaatakowana przez piratów, Mars i jego dzielni wojownicy ruszają na ratunek.
Książę Mars i jego wojownicy kontynuują swoją krucjatę, uwalniając kolejne miasto spod panowania bandytów. W tym samym czasie mistrz miecza Nabarl, dołącza do bandytów, którzy porwali kapłankę Lenę. Wkrótce żołnierze Marsa, wyruszają do kryjówki złoczyńców.