Toru Acura adalah seorang pensiunan tentara berusia 20 tahun yang berkelok-kelok menjalani kehidupan sekarang setelah perang berakhir. Dia bertemu Chaika Trabant, seorang penyihir berusia 14 tahun yang membawa peti mati, dan mengikutinya dengan harapan menemukan makna hidupnya lagi. Keduanya bepergian dengan saudara perempuan angkat Toru, Akari, anggota kelompok yang dipekerjakan dan dengan demikian sumber pendapatan Toru.