Hace ya 3 años que los supervivientes de Battle Royale, Nanahara y Noriko, escaparon de la isla y el mundo sufre ahora una Edad del Terrorismo. El grupo revolucionario capitaneado por Nanahara ha declarado la guerra a todos los adultos, que obligan a los adolescentes a matarse unos a otros bajo la sangrienta ley de BR. Temeroso y desesperado, el gobierno ha dado el paso ahora a la ley antiterrorista del milenio, más conocida como la BR 2. Un autocar de adolescentes de excursión de instituto son secuestrados por el ejército y anillados con el mortífero collar explosivo, Tendrán 72 horas para acabar con Nanahara y su grupo o serán aniquilados de la forma más cruel...

La suerte de Haru, una joven un poco confusa, cambia de golpe un día cuando al volver del instituto salva a un misterioso gato de ser atropellado por un camión. Pero no es un gato común, es Lune, el Príncipe del Reino de los Gatos. En recompensa por su buena acción el Rey Gato la invita a un inesperado viaje a su Reino y la llena de regalos. Y lo más increíble, le propone la idea de casarse con su hijo! Mientras Haru piensa si acepta la propuesta, en este mundo irreal lejos de sus problemas, es feliz. Pero pronto empezarán sus dudas... El tiempo apremia: si no vuelve a su mundo antes del alba, Haru se volverá para siempre felina.

En el amanecer de un nuevo milenio, el país está al borde del colapso. El desempleo alcanza ya el 15 % y millones de personas vagan sin empleo. La violencia en la escuela está descontrolada y adolescentes rebeldes protagonizan boicots masivos.