No 71º ano da Era Verdadeira, os humanos expandiram-se com sucesso para o espaço e começaram a viver em colónias galácticas independentes. O próprio mundo está dividido entre duas grandes nações: os Estados Unidos da Orla Atlântica (ARUS) e a Federação do Pacto Militar de Dorssia (Dorssia) – superpotências que travam guerra entre si na Terra e no espaço exterior. Nesta era devastada pela guerra, uma terceira facção composta pelo Japão e pelas Ilhas da República da Oceânia (JIOR), reside pacificamente e prospera economicamente, mantendo a neutralidade entre si e os seus vizinhos militantes. Kakumeiki Valvravecomeça em uma colônia JIOR no espaço sideral, onde a vida pacífica de Haruto Tokishima, de 17 anos, é virada de cabeça para baixo quando uma frota Dorssiana repentina invade a colônia neutra. Seu objetivo é capturar os Valvraves: armas mecanizadas poderosas, mas supostamente escondidas nas profundezas da escola de Haruto, a Academia Sakimori. No caos que se seguiu, Haruto tropeça em um dos Valvraves visados. Com a vida de seus amigos em perigo, Haruto entra no mecha e sela um contrato pelo seu poder em troca de sua humanidade. Com a ajuda de L-elfo – um enigmático agente Dorssiano e talentoso estrategista – Haruto e Valvrave iniciam uma revolução para libertar o mundo.