Shurine, uma garota criada com o único propósito de se tornar guarda-costas, é enquadrada pelo Estado e rotulada de "hitokiri". Depois de uma vida fugitiva, ela conhece Lutecia, filha de um duque, a bordo de um trem mágico. Com a vida de Lutecia em perigo, Shurine oferece uma solução: “Se você precisa de um guarda-costas, por que não me contrata agora mesmo?”