500 anni fa, la morte dell'Imperatore Gaz per mano degli 8 Eroi pose termine alla guerra tra l'Alleanza delle 6 Nazioni e l'Impero Gaz, dopo 300 lunghissimi anni. Le terre dell'impero furono divise dall'alleanza che formò in seguito il Consiglio delle 6 Nazioni con l'obiettivo di riportare la pace tra quelle terre. Infine, i resti di Gaz, che avevano un potere magico incredibile, furono spartiti tra gli 8 Eroi che li utilizzarono per vari motivi. Flash-forward ed arriviamo ai tempi moderni in cui Toru è un Sabata disoccupato che non riesce a trovare lavoro in questa era di pace. Un giorno, Toru incontra Chaika, una maga che viaggia con una bara alla ricerca dei resti di Gaz e si mette in viaggio con lei e comincia così l'avventura.