Toru Acura, 20 yaşında emekli bir askerdir ve savaş sona erdiğinden beri hayatını dolambaçlı yollardan sürdürmektedir. Bir tabut taşıyan 14 yaşındaki büyücü Chaika Trabant ile karşılaşır ve hayatına yeniden anlam kazandırma umuduyla onu takip eder. İkili, Toru'nun evlatlık kız kardeşi, grubun çalışan üyesi ve dolayısıyla Toru'nun gelir kaynağı olan Akari ile birlikte seyahat eder.