Toru Acura adalah mantan prajurit yang berumur 20 tahun yang telah melalui lika-liku kehidupan, tapi sekarang perang telah usai. Ia bertemu Chaika Trabant, seorang penyihir 14 tahun yang membawa peti mati, dan mengikutinya dengan harapan akan menemukan makna hidup kembali. Perjalanan mereka dimulai bersama adik yang diadopsi Toru, Akira, mereka dipekerjakan dan pekerjaan itu menjadi sumber pendapatan Toru.