Depois de cinco anos de paz, o ex-sabotador Tooru Acura não tem mais uso para suas habilidades de combate, até que a jovem maga Chaika Trabant, que carrega um caixão nas costas, o contrata, junto com sua irmã Akari, para um serviço. Chaika afirma ser filha do imperador assassinado Arthur Gaz e precisa de ajuda para recuperar seus restos espalhados, uma busca que soldados e caçadores rivais querem impedir antes mesmo que comece. Este mangá adapta a light novel de Ichirou Sakaki.