La historia tiene lugar en un futuro denominado Año 71 del calendario real, donde el 71% de la totalidad de la raza humana finalmente ha emigrado al espacio debido al desarrollo de las colonias o ciudades en el espacio exterior. Entre ellas existen dos facciones enfrentadas; la Federación Militar Dorushia (FMD) y los Estados Unidos del Anillo Atlántico (EUAA). Al margen y entre ellos, existe una pequeña nación neutral conocida como Jiooru, allí es donde vive el protagonista de la historia Haruto Tokishima , un estudiante de preparatoria cobarde y sin agallas que un día durante su desesperación tras una invasión perpetrada por la Federación Militar Dorushia, encuentra un poderoso robot conocido como Valvrave, el cual resulta ser el arma más poderosa de Jiroou, repeliendo así, la invasión.