A história se passa em Tóquio Butei High School, uma escola especial, onde futuros detetives - "Buteis" - são treinados para usar armas. Kinji Touyama é um estudante do segundo ano, que tem uma habilidade especial, mas ele mantém um segredo para manter uma vida pacífica. No entanto, quando ele fica preso em um bombardeio no caminho para a escola, ele encontra H. Aria Kanzaki, membro do departamento de elite, a mais poderosa S-Rank estudante da Butei. Com isto ocorre varias mudanças no trajeto de

Uma jovem idolatra a mundialmente famosa Butei Rank-S Kanzaki H. Aria e planeja seguir seus passos. No entanto, ela é apenas uma Butei Rank-E! Nem tudo está perdido, pois Aria aceita ajudar essa jovem. Será que Aria vai conseguir ajudar essa novata a se tornar uma butei de primeira linha?

A vila de Soah está desesperada e empobrecida e decide sacrificá-la para o Deus da Água, também conhecido como Habaek, e assim dar fim a uma longa seca que está devastando o vilarejo. Seguindo a tradiçao eles acreditam que se sacrificarem uma linda jovem para ir se casar com Habaek irão salvar sua vila e trazer a tão esperada chuva. Soah não só ficou surpresa ao ser salva pelo Deus da Água, mas também nunca imaginou que seria acolhida por Habaek em seu Reino Mágico, o mais surpreendente de tudo