Toru Acura é um soldado aposentado de apenas 20 anos que luta para conseguir lidar com as dificuldades da vida comum no pós-guerra. Ele conhece Chaika Trabant, uma feiticeira de 14 anos que leva consigo um caixão, e parte com ela na esperança de finalmente encontrar sentido para sua vida. Junto deles também viaja Akari, irmã adotiva de Toru, que também é a fonte de renda do rapaz.