Toru Acura é um soldado veterano de vinte anos vagando pela vida agora que a guerra acabou. Ele encontra Chaika Trabant, uma maga de catorze anos que carrega um caixão e resolve a seguir esperando encontrar um novo sentido para sua vida. Os dois viajam junto da irmã adotiva de Toru, Akari, o membro empregado do grupo e a fonte de renda de Toru. Juntos vão enfrentar as mais bizarras aventuras...