Toru Acura, ex-soldado de apenas 20 anos, percorre a vida depois que a guerra acabou. Em sua jornada ele encontra Chaika Trabant, uma feiticeira de 14 anos carregando um caixão, e decide segui‑la na esperança de redescobrir sentido à própria existência. Os dois viajam acompanhados por Akari, irmã adotiva de Toru, que atua como membro empregado do grupo e garante a sua renda.
