Hihiro Komiya es un enérgico estudiante de colegio que vive con su madre. A él se le dan muy bien las tares del hogar, y el lema de su madre es, Sin trabajo, no hay comida. Tras el repentino fallecimiento de su madre, un hombre que dice ser su tío, Madoka Taketori, le invita a vivir con él. Chihiro le rechaza en un principio, pero cuando ve el desastre que tiene por casa, comienza a limpiarla. Entonces, Madoka le ofrece un trato: si va a vivir con él, a cambio el joven se encargará de la limpieza. Chihiro acepta el trato, pero, de repente, se ve vestido como una maid.

La historia se encuentra en un mundo paralelo donde Japón no privatiza sus líneas de ferrocarriles nacionales. Naohito Takayama es una gran chica de la escuela publica que sueña con un futuro cómodo trabajando para los top-rated de la compañía japonesa de Ferrocarriles Nacionales. A este se le asigna como aprendiz en el cuerpo de las Fuerzas de Seguridad de los Ferrocarriles Nacionales, llena de personajes extraños como Sakurai, una alborotadora que odia a los hombres. Además de eso, un grupo extremista denominado "RJ" lucha para privatizar las líneas de Ferrocarriles Nacionales de Japón.

Si bien la joven Angelique vive sus días en paz en su escuela, los ataques de los monstruosos Thánatos han ido en aumento por todas partes. Dos Purificadores, los hombres con el poder de exterminar los Thánatos, aparecen un día. Uno de ellos, Nyx, intenta convencerla de unirse con ellos en su trabajo, ya que ella tiene el poder de la única mujer Purificadora pero Angelique duda. Entonces un Tánatos aparece en su escuela, Nyx y el otro Purificador, Rayne, luchan en una batalla perdida. Con sus compañeras de clase siendo presa del Thánatos, y los Purificadores siendo golpeados en su presencia, Angelique del deseo de salvarlos a todos despierta y se convirte en la única mujer Purificadora en la tierra de Arcadia, aquella conocida como el ?Queen?s Egg? (?Huevo de la Reina?).