Toru Acura is een 20-jarige gepensioneerde soldaat die door het leven slingert nu de oorlog voorbij is. Hij ontmoet Chaika Trabant, een 14-jarige tovenares die een kist draagt, en volgt haar in de hoop weer zin in zijn leven te vinden. De twee reizen met Toru's geadopteerde zus, Akari, het werkende lid van de groep en dus Toru's bron van inkomsten.