„Hajimari no Boukensha-tachi: Legend of Crystania” to opowieść o desperackiej próbie znalezienia domu dla swojego ludu przez Ashrama, który zostaje oszukany i sprzedaje swoją duszę. Trzysta lat później, jego wierna Pirotesse nadal go szuka w świętym świecie Crystania, gdzie toczy się wojna domowa między wojownikami zdolnymi do zmiany kształtów. Spotyka Redona, młodego księcia pragnącego pomścić swoich zamordowanych rodziców. Razem stają przeciwko złowrogemu Barbasowi, który dąży do objęcia rządów w Crystanii jako „Król Bogów”.