一名因兴趣开始当英雄的男子埼玉。经过三年苦练，他获得了无敌的力量，能一拳击败任何敌人。偶然收下弟子杰诺斯后，两人一同加入职业英雄组织英雄协会，每日展开活动。 某日，自称怪人协会的怪人突然出现，掳走了协会干部的子女作为人质。英雄协会召集S级英雄，策划潜入怪人协会基地的救援行动。 而在英雄与怪人激战正酣时，被掳至怪人基地的人类怪人饿狼，缓缓睁开了双眼！
在幽暗森林的最深处，在毒蘑菇的家中悄然栖居，住着一位名叫露娜的魔女。露娜碰过的地方会长出毒菇，吐出的气息带有毒菇孢子，因此没有人敢接近她。某天，露娜和以往一样为了卖药而前往城镇。她调制的药剂作为万能药广受欢迎，凡是得到它的人，都会异口同声地道谢。可谁都不知道制药的人究竟是谁。即便如此，露娜今天仍在继续熬制药剂。就在那一天，从未体会过人间温暖的孤独少女露娜，即将迎来梦幻般的邂逅……“蘑菇魔女”爱与冒险交织的故事即将展开。 关于心地善良的黑魔女露娜，以及围绕在她身边的人们的故事，属于每个人的爱的故事。
