故事发生在炎帝、黄帝所在的蛮荒时代。正值群雄逐鹿中原之际，天下公认的领袖——神农帝去世，金、木、水、火、土各族群雄皆蠢蠢欲动。波涛暗涌的时代中，少年拓拔野横空出世，在机缘巧合下得到了神农帝临终传承，开始了一段惊心动魄的传奇历程。
在某个城市中存在着不为人知的被称为Amazon的吞噬人类的异形的存在。它们的数量，竟达到4000只。制造出这个怪物的元凶正是野座间制药公司！命令名下的野座间Peston Service驱除班秘密处理“Amazon”。 就是在这种情况下，在清洁干净的房屋中一步也不出去的平稳生活着的青年水泽悠和只靠野生的直觉和战斗力的像野兽一样的活着的男人鹰山仁相识，慢慢懂得了在“Amazons”的激烈的生存斗争中生存下去的故事。
巧克莉（松本真理香 配音）和香草（井端珠里 配音）是生活在魔界的两个活泼可爱的小魔女，她们其中的一人，将会成为下一任魔界女王，为此，两人之间展开了激烈的竞争。两个姑娘来到了人界，她们的任务是收集由人类心情凝结而成的结晶，数量更多着便能够赢得比赛获得女王的头衔。 巧克莉个性开朗热情，将对付人类看成是小菜一碟，谁知道人界和魔界大相径庭，反倒是有些内向害羞的香草更受欢迎。某日，巧克莉邂逅了名为皮耶尔（小西大树 配音）的少年，从来不知真爱为何的巧克莉坠入了情网，这也就意味着她即将失去她的魔女之心。不仅如此，邪恶的欧葛尔人企图统治人魔两界，它们将打击的目标首先放在了巧克莉和香草的身上。
