Chaika Trabant é uma jovem feiticeira que carrega um caixão enquanto busca os restos espalhados de seu pai, o imperador deposto Arthur Gaz. Para se proteger pelo caminho, ela recruta o ex-sabotador Tooru Acura, sem mais nada a fazer após o fim da guerra, e a irmã dele, Akari, enquanto facções rivais e antigos soldados têm seus próprios motivos para tentar detê-la. Esta é a light novel original por trás do mangá e das duas temporadas do anime.