故事发生在炎帝、黄帝所在的蛮荒时代。正值群雄逐鹿中原之际,天下公认的领袖——神农帝去世,金、木、水、火、土各族群雄皆蠢蠢欲动。波涛暗涌的时代中,少年拓拔野横空出世,在机缘巧合下得到了神农帝临终传承,开始了一段惊心动魄的传奇历程。
在距离魔仙堡不远的地方,有着另一个魔法王国,名叫“魔法彩灵堡”,这里是一个充满色彩、充满欢乐和充满幽默感的世界。彩灵堡魔法世界仿佛就是一个无忧无虑、和平欢乐的魔法国度。直至一天,在彩灵 堡魔法王国边缘,一个黑灰色的小岛上,小岛的主人——黑咒魔王刚从长眠中醒过来。黑咒魔王为了要让黑咒岛变得更强大,他的方法就是要将彩灵堡的“色彩魔法能量”占为己有,性格怪癖的黑咒魔王派遣他的手下——黑豆兵,秘密潜入彩灵堡,偷取色彩能量。彩灵堡公主眼见自己的国民被欺负,自己又因为被神秘的咒诅变成了一只精灵而无计可施。但她怎么也想不到,竟然会有三个来自人类世界的奇怪美少女,成为她的亲密伙伴,跟她一起对付黑咒魔王。而这魔法小国和平欢乐的气氛也因为这三个从人类世界闯进来的少女而发生了很大的变化
举办开国祭并与各国缔结邦交的魔国联邦,开始朝着实现人类与魔物能够共同生活的世界「人魔共荣圈」迈进。跨越种族之间的隔阂,携手走向繁荣的魔国联邦。然而,在这背后,也有人将魔王利姆路的崛起视为危险。其中包括西尔特罗斯王国五大老之首的前「勇者」格兰贝尔・罗素,以及他的孙女玛玛莉安贝尔・罗素。高举以支配来守护人类主张的格兰贝尔与玛莉安贝尔策动谋略,并与利姆路正面冲突。另一方面,在黄金乡艾尔多拉德,魔王雷昂也为了某个目的开始行动。 身为人类守护者的勇者,与支配世界的魔王。在各种盘算交错之中,一名「勇者」正准备苏醒—— 怀抱着无法退让的意念,利姆路的下一场战斗即将展开。
自那之后已经过去了5年。Amazon几乎被驱除,世界趋于和平。但是被Amazon细胞感染的普通人Amazon化的现象在持续发生扩大,为此政府组成了新组织4C,秘密驱除Amazon化的人类。 其中,幼年时期被Amazon养大的少年·千翼变身假面骑士Amazon Neo与Amazon战斗。但在被生来的吃人冲动所驱使的他的面前出现的是,变身为乌鸦Amazon并作为生物兵器战斗的少女·优。对于这样的优,他第一次没有产生“想吃”的想,并被她吸引着。而优的真面目是被Amazon化的父亲杀死后,作为Sigma型而复活的Amazon。