Hitsugi no Chaika, ana karakter Toru'nun, savaş sonrası askerlikten çekildikten sonra işsiz kalışını ve bir gün ormanda karşılaştığı büyücü kız Chaika ile birlikte giriştiği maceraları konu alır. Chaika, babasının cesedinin parçalarını bulup ona uygun bir cenaze töreni yapmak istemektedir. Ancak, altı ulusun oluşturduğu Konsey, İmparator Arthur Gaz'ın kızı olan Chaika'yı yakalamak için Albéric Gillette ve adamlarını gönderir. Toru ve Akari, bir yandan Chaika'ya yardım edip etmeme arasında kalırken bir yandan da sekiz kahramana karşı mücadele etmek zorunda kalırlar.