Toru Acura es un soldado retirado de 20 años que deambula por la vida ahora que la guerra ha terminado. Se encuentra con Chaika Trabant, una hechicera de 14 años que lleva un ataúd, y la sigue con la esperanza de volver a encontrar el sentido de su vida. Los dos viajan con la hermana adoptiva de Toru, Akari, el miembro empleado del grupo y, por tanto, la fuente de ingresos de Toru.