A história desenrola-se à volta de Koko Hekmatyar, uma jovem traficante de armas para a HCLI que vende armas ilegalmente por todo o mundo sempre acompanhada pelos seus guarda-costas. A sua última adição para a equipe é Jonah, um rapaz aparentemente sem emoções que é exímio em combate mas que detesta traficantes de armas. Jonah junta-se a Koko para descobrir o traficante de armas responsável pela morte dos seus pais.

A história se passa na era Taiheimeji, durante o governo do xogunato Tokugawa. Nessa época, os seios significam tudo. Se você tiver seios fartos, terá riqueza e popularidade garantidas, mas se não os tiver, quase não será vista como humana. Dentro do xogunato, há um grupo de guerreiros que apoia o governo, o Clã Manyu, responsável por criar os futuros seios grandes. Escrito em um pergaminho secreto, o clã possui várias técnicas para aumentar o volume dos seios e deixá-los mais bonitos. Mas em certo dia, Chifusa, a herdeira do clã, rouba o pergaminho e foge com ele, na esperança de mudar o mundo cruel que o Clã Manyu criou.

Dez anos se passaram desde o Grande Terremoto em Tokyo, um desastre natural que afundou 70% de Tokyo no mar. O que você faria se, de repente, visse uma criatura coberta de sangue na sacada da janela de sua sala? E, se ela emitisse um som, que só você escutasse? E ainda pior… quando essa criatura, que só você pode ver, mata 21 alunos de forma brutal e só deixa você vivo? Ganta Igarashi foi acusado de um crime no qual não cometeu e enviado a uma nova e incrível prisão instalada no japão, onde os detentos, são as maiores atrações no maior, mais moderno e louco coliseu de todos os tempos… ao encontrar uma pequena garota, acaba descobrindo poderes que até então não sabia que possuía, começando assim sua busca por inocência e vingança.

Os dias normais e corriqueiros de Sakai Yuuji chegaram ao fim. Enquanto voltava para casa, ele presencia estranha uma cena, o tempo parecia ter parado, todo ser vivo ao redor havia sido “congelado”, e apenas ele podia se movimentar, ele e existências aquém da compreensão humana. Quando estava prestes a ser morto, uma garota portando uma espada aparece e derrota os monstros, que a chamam de “A Flame Haze de olhos e cabelos de fogo.” No fim, quando tudo parecia estar bem, Sakai Yuuji descobre que já está morto, assim como inúmeras outras pessoas, existindo como um “substituto” temporário chamado de “Tochy”, fadado a desaparecer sem deixar lembrança alguma, como se nunca tivesse existido… Mas Yuuiji parece portar um segredo que o transforma num alvo potencial para criaturas, que são chamadas de… “Guze no Tomogara”. E é justamente por isso que a “A Flame Haze de olhos e cabelos de fogo” resolve ficar próximo a ele.