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.