东方月初获得一气道盟比武大赛的冠军时，涂山正面临严峻的考验。黄风岭大当家金麟灵的兄弟被人类所杀，涂山红红力推的妖盟陷入困境。为了向人妖和平的目标继续努力，红红只身前往黄风岭。在那里，是凤牺精心布下的陷阱……
斗罗大陆3龙王传说故事结束一万年后，冰化了，斗罗联邦科考队在极北之地科考时发现了一个有着金银双色花纹的蛋，用仪器探察之后，发现里面居然有生命体征，赶忙将其带回研究所进行孵化。蛋孵化出来了，可孵出来的却是一个婴儿，和人类一模一样的婴儿，一个蛋生的孩子。
故事发生在神世纪300年，主要讲述结城友奈是初中2年级学生，她天天在学校里过着与很多朋友一同听课、进行社团活动、玩耍的平稳生活。不管怎么看这都是非常普通的女孩的生活日程，但是只有一点与其他孩子决定性不同的地方，那就是她所属的名为“勇者部”的社团活动。以部长犬吠埼风为中心的该社团的活动内容与被谜团包围的叫做Vertex的不可思议的存在有关系，本作正是以描写友奈等人的“勇者部”的活动为主。
舞台是在某个国家的某个地区莫斯特城市。在陈旧大楼的二楼有一家发行《月刊妄想科学》的小出版社。《月刊妄想科学》是一本异想天开，报道“真是吓人一跳！”的事件、即使是科学家也会发出“要不行啦！”声音的超科学现象的科学杂志。工作人员只有帅哥主编兼编辑的塔罗·J·铃木。再加上小学生助手吉罗·田中和狗狗三郎。编辑部一直是空的，塔罗、吉罗和三郎都沉浸在同一栋大楼1F的咖啡馆《岩石（ROCK）》中。有一天，科学家戈洛·佐藤前来咨询，由此开始了一个异想天开的故事……。
