Dans ce monde, il y a des Strays – des gens qui sont arrivés du Japon d’un autre monde. Ces errants ont été responsables d’un grand désastre dans le passé et, lorsqu’ils sont repérés, ils sont censés être tués par les bourreaux. Menou, un Bourreau, rencontre un errant nommé Akari, qu’elle tue sans hésiter. Pourtant, Akari revient à la vie. A la recherche d’un moyen de la tuer, le voyage d’Akari et de Menou commence.