20 yaşındaki emekli asker Toru Acura savaş bittiğinden beri ordan oraya sürüklenir. Bir gün, tabut taşıyan 14 yaşındaki büyücü kız Chaika Trabant'a rastlar ve tekrar 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.