Toru Acura, savaş bittiğinden beri, hayatta oradan oraya sürüklenen 20 yaşında emekli bir askerdir . Bir gün, tabut taşıyan 14 yaşındaki büyücü kız Chaika Trabant'a rastlar ve hayatının anlamını bulma umuduyla onu takip eder. Toru'nun evlatlık kardeşi Akari ve grubun istihdam edilen üyesiyle beraber yolculukları başlar.