故事发生的舞台是一个随着宇宙都市开发，人类总人口的百分之七十都转移到宇宙生活的时代。这个时代存在着两股强大的势力，分别是由军事同盟发展起来的「德尔西亚军事盟约联邦」，还有推行扩大贸易的「环大西洋合众国（ARUS）」。经济繁荣的「吉奥尔」是一个中立的小国，生活在吉奥尔的高中生 时缟遥人，在德尔西亚军的侵略的时候发现了谜之人型兵器「Valvrave」，由此揭开了故事的序幕。