Câu chuyện diễn ra trong một thời đại mà nhờ vào các thành tựu công nghệ từ những thành phố ngoài không gian, 70% nhân loại đã định cư bên ngoài Trái Đất. Không gian hiện đang bị kiểm soát bởi hai thế lực lớn: "Liên hiệp quân sự khối Dorushia" và "Vành đai hợp chủng quốc Hoa Kỳ đại tây dương" (ARUS). Trong bối cảnh này, có một quốc gia trung lập mang tên Jiouru, nổi bật với nền công nghiệp phát triển mạnh mẽ.
Nhân vật chính, Haruto Tokishima, là một học sinh trung học sống tại Jiouru. Cuộc sống của cậu thay đổi khi cậu tình cờ gặp một người máy vũ trang bí ẩn có tên Valvrave, đúng vào lúc quân đội Dorushia tiến hành cuộc xâm lăng.