Kisah ini berlatar di jaman ketika 70% dari umat manusia hidup di luar angkasa karena perkembangan kota di luar angkasa. Antara dua kekuatan besar – Federasi Pakta Militer Dorushia dan Atlantic Ring United States (ARUS) – terdapat sebuah negara netral kecil yang disebut Jiouru yang telah makmur secara ekonomi. Si protagonis Haruto Tokishima, seorang siswa SMA yang tinggal di Jiouru, menemukan sebuah senjata humanoid misterius “Valvrave” ketika tentara Dorushia menyerang.