Toru Acura è un soldato in pensione di 20 anni che vaga per la vita ora che la guerra è finita. Incontra Chaika Trabant, una maga di 14 anni che trasporta una bara, e la segue nella speranza di trovare di nuovo un senso alla sua vita. I due viaggiano con la sorella adottiva di Toru, Akari, il membro dipendente del gruppo e quindi la fonte di reddito di Toru.