Historien utspiller seg i en fiktiv verden utenom noen spesifikk tidsepoke. Det har utspilt seg en episk krig mellom verden og de guddommelige Mana-beistene angående bruken av mana som blir brukt til å drive Manafortet, et flygende krigsskip. I denne krigen ødela en helt Manafortet ved å bruke kraften i det legendariske Manasverdet og skapte fred i verden.