Toru Acura es un ex-saboteador quien por cosas del destino, conoce a Chaika Trabant, una princesa que busca los restos de su padre, el cual fue asesinado durante la guerra. Toru decidirá acompañarla en su búsqueda seguido por su hermanastra Akari, ellos buscaran los restos siendo buscados como enemigos de las naciones y enfrentándose a diversos retos.