En un mundo en el que los humanos con poderes están cerca de ser aniquilados, los combates se libran con armas de fuego, relegando el uso de espadas al pasado. El protagonista de la historia, Takeru Kusanagi”, es un estudiante de la Academia AntiMagia, un centro en el que se forma a los Inquisidores de Herejes que cazarán a los magos en el futuro. Takeru es incapaz de usar una pistola y debe defenderse con espadas, por lo que es relegado al 35º pelotón de pruebas, también llamado “pelotón de moscas” por la debilidad de sus miembros. Sin embargo, Ouka Ohtori, una pistolera de élite que ya podría estar cazando magos, decide unirse a ese pelotón.

Tada Banri, es un estudiante de nuevo ingreso en una escuela privada de derecho en Tokio, después de la ceremonia de apertura, él estaba completamente perdido tratando de encontrar el camino hacia el salón de orientación para los de primer año. En ese momento, se encuentra con un estudiante de primer año, que también estaba perdido, Mitsuo Yanagisawa. De alguna manera llegaron al lugar donde se dirigían, pero de repente frente a los dos aparece una chica hermosa que sostiene un ramo de rosas. La chica golpeó a Mitsuo en la cara con el ramo. "felicidades, estudiante de nuevo ingreso", fue todo lo que dijo, y luego se fue. La mujer que golpeo a Mitsuo se trataba de su amiga de la infancia, Kaga Kouko. Cuando eran niños se habían prometido a casarse cuando algún día llegarán a cumplir sus sueños. Con el fin de escapar de ella, Mitsuo había salido secretamente y tomado el examen de este colegio privado muy conocido.

Mishishio Nagasumi decide irse de vacaciones a la playa para visitar a su abuela. Dentro del agua, y alejado de la orilla, un calambre en la pierna causa que esté a punto de ahogarse; sin embargo, una sirena llamada San le salva la vida. Debido al código de honor existente entre tritones, sirenas y humanos una de las partes debe morir. Para evitar esto, San, le propone casamiento a Nagasumi; sin embargo su padre, mafioso al estilo yakuza, expresando su total desacuerdo, le hará sufrir mil desventuras a su futuro yerno.