真历71年、总人口的70%均居住在宇宙的时代，此时的世界并存著两大势力——由军事同盟发展而来的德尔西亚军事盟约连邦，与因贸易协定而扩大的环大西洋合众国（ARUS）。故事主角时缟春人所在的中立小国吉奥尔也遭到了德尔西亚军的侵略。正当他和咲森学园的一众同学，都认定只能默默等待败亡之时，春人与埋藏在地底的神秘人型兵器“Valvrave”相遇。一场影响世界的革命，亦随着这部夺去年轻生命的机体开始酝酿……自从与玛戈、伊迪丝和阿格蕾丝三个可爱的小女孩实现宿命的邂逅，曾经的大坏蛋格鲁可真彻底转型了，他金盆洗手，转而化身为慈祥可亲的爸爸和做得一手烂口味布丁果冻的商人。当然凡事没有尽善尽美的，在此期间，憧憬大坏蛋传奇人生的老搭档纳法利欧博士离他而去，另谋高就。某天，格鲁被身怀绝技却鲁莽的特工露西·王尔德绑架，原来露西所在的集团研制出可以改变生物基因的药物，可他们位于南极的实验室被神秘窃贼偷走，因此才委托有过坏蛋经验的格鲁做卧底。经过一番考虑，格鲁接受了这项任务，带着超萌的小黄人们，和露西组成了爆笑连连的追凶搭档。