魔王帝国从沉睡中苏醒，并开始征服地球。继承了古代穆帝国血脉的响尾神明与穆的守护神雷丁合二为一，共同对抗化石兽。
自称宇宙第一天才科学家的达撒恩博士将来自宇宙不同星球的四名青年米娅、罗伦、佩和兰巴改造成为了拥有超能力的最强战士，并准备将他们卖给宇宙海盗巴卡集团。然而四人中的米娅·艾莉斯却恢复了失去记忆，受她的影响，其他三人也先后恢复了记忆。由于厌恶巴卡的所作所为，四人驾驶达撒恩博士开发的最强机器人弹劾凰逃离了巴卡集团首领卡里莫斯大船长的魔掌。之后四人为了逃避巴卡集团的追击而在宇宙中四处漂泊……
故事发生在神世纪300年，主要讲述结城友奈是初中2年级学生，她天天在学校里过着与很多朋友一同听课、进行社团活动、玩耍的平稳生活。不管怎么看这都是非常普通的女孩的生活日程，但是只有一点与其他孩子决定性不同的地方，那就是她所属的名为“勇者部”的社团活动。以部长犬吠埼风为中心的该社团的活动内容与被谜团包围的叫做Vertex的不可思议的存在有关系，本作正是以描写友奈等人的“勇者部”的活动为主。
