Tooru Acura es un soldado retirado de 20 años de edad, que vaga por la vida ahora que la guerra ha terminado. en esto conoce a Chaika Trabant, una hechicera de 14 años de edad, que carga con un ataúd, y la sigue con la esperanza de encontrar un sentido a su vida. Los dos viajan con la hermana adoptada de Tooru, Akari quien es la única empleada del grupo y por lo tanto fuente la de ingresos de Tooru.