A história de Kakumeiki Valvrave se passa numa era em que 70% da humanidade vive no espaço devido ao desenvolvimento de cidades espaciais.
Entre as duas superpotências Dorushia Military Pact Federation e a Atlantic Ring United States (ARUS) existe uma nação neutra chamada Jiōru que prosperou economicamente.
O protagonista chama-se Haruto Tokishima, um estudante que vive em Jiōru e que encontra a misteriosa arma humanoide “valvrave” quando o exército Dorushia invade aquela pequena nação.