En el año 71 de la Era Verdadera, los humanos se han expandido con éxito al espacio y han comenzado a vivir en colonias galácticas independientes. El mundo en sí está dividido entre dos naciones principales: los Estados Unidos de la Cuenca del Atlántico (ARUS) y la Federación del Pacto Militar de Dorssia (Dorssia), superpotencias que luchan entre sí en la Tierra y en el espacio ultraterrestre. En esta era devastada por la guerra, una tercera facción compuesta por Japón e Islas de la República de Oceanía (JIOR), residen pacíficamente y prosperan económicamente, manteniendo la neutralidad entre ellos y sus vecinos militantes. Kakumeiki Valvrave comienza en una colonia JIOR del espacio exterior, donde la vida pacífica de Haruto Tokishima, de 17 años, se pone patas arriba cuando una repentina flota dorssiana invade la colonia neutral. Su objetivo es apoderarse de los Valvraves: armas mecanizadas poderosas, pero se rumorea que están ocultas en las profundidades de la escuela de Haruto, la Academia Sakimori. En el caos que sigue, Haruto se topa con uno de los Valvraves objetivo. Con las vidas de sus amigos en peligro, Haruto entra al mecha y sella un contrato por su poder a cambio de su humanidad. Con la ayuda de L-elf, un enigmático agente dorssiano y estratega talentoso, Haruto y Valvrave inician una revolución para liberar el mundo.