Después de albergar un amor no correspondido por varios años, Naoya Mukai finalmente obtiene una cita con su amiga de la infancia, Saki Saki. Sin embargo, justo cuando intenta comprometerse con esta relación, recibe una abrupta confesión por parte de Nagisa Minase. Al principio, Naoya intenta rechazarla pero pronto se ve abrumado por los sentimientos de no querer herirla. Tratando de evitar traicionar la confianza de su novia en él, Naoya piensa en una “solución” para hacer felices a ambas: salir con las dos. Naturalmente, Saki rechaza la idea, pero a través de la persistencia de Naoya y Nagisa, termina aceptando. Con esto, comienza un romance de tres integrantes entre Naoya, su novia y su otra novia, que de entrada ya tienen una relación que se desvía de la norma social.

El anime está ambientado en una historia alternativa en Japón en 1931, con el shogunato Tokugawa nunca abolido y el emperador Meiji nunca restaurado al poder. El anime seguirá las actividades de “Nue”, una organización de verdugos del shogunato que hacen cumplir el gobierno. La descripción de la historia contiene discrepancias históricas intencionales: señalar el año como el año 64 de la era Meiji (la era Meiji solo duró 45 años hasta 1912) y mencionar a Tokugawa Yoshinobu como shogun reinante (Tokugawa Yoshinobu murió en 1913)

La historia sigue a dos estudiantes de dos naciones que asisten al internado de la Academia Dahlia, así como a un amor prohibido que florece entre ellos. En la Nación Tōwa se encuentra Romio Inuzuka y en el dormitorio del Principado del Oeste se encuentra su eterna enemiga, Juliet Percia. Todo comienza con la confesión en la que Romio pone en juego su vida.

Adaptación de la novela visual para adultos japonesa: "Walkure Romanze Sh?jo Kishi Monogatari", presenta la historia de Takahiro Mizuno y su vida estudiantil que gira en torno al deporte de la "Justa" el cual se basa en 2 jinetes a caballo que cruzan lanzas mientras corren uno hacia el otro. Cuando la competencia anual se encuentra a la vuelta de la esquina, repentinamente su amiga de la infancia, Mio Kisaki, se envuelve en la competencia, y, ya que ella nunca ha montado un caballo en su vida, nuestro protagonista intentará entrenarla lo mejor posible en este deporte tan poco común.