Câu chuyện xảy ra vào thời đại mà nhờ các thành tựu từ các thành phố trong khôn gian, 70% nhân loại đều đã sống bên ngoài không gian. Không gian giờ được kiểm soát bởi 2 thế lực lớn "Liên hiệp quan sự khối Dorushia" và "Vành đai hợp chủng quốc Hoa Kỳ đại tây dương" (ARUS). Có một nước trung lập tên Jiouru có nền công nghiệp rất phát triển. Nhân vật chính Haruto Tokishima, một học sinh trung học đang sống tại Jiouru, đột nhiên gặp được 1 người máy vũ trang bí ẩn tên Valvrave khi quân đội Dorushia bắt đầu xâm lăng.