在幽暗森林的最深处，在毒蘑菇的家中悄然栖居，住着一位名叫露娜的魔女。露娜碰过的地方会长出毒菇，吐出的气息带有毒菇孢子，因此没有人敢接近她。某天，露娜和以往一样为了卖药而前往城镇。她调制的药剂作为万能药广受欢迎，凡是得到它的人，都会异口同声地道谢。可谁都不知道制药的人究竟是谁。即便如此，露娜今天仍在继续熬制药剂。就在那一天，从未体会过人间温暖的孤独少女露娜，即将迎来梦幻般的邂逅……“蘑菇魔女”爱与冒险交织的故事即将展开。 关于心地善良的黑魔女露娜，以及围绕在她身边的人们的故事，属于每个人的爱的故事。
故事发生在一个名为“弗洛尼尔德”的架空世界之中，迦雷特狮子团的公主蕾昂米修莉（小清水亚美 配音）带领着她的精锐部队大举入侵邻国比斯科迪共和国，身为共和国的公主，米希奥蕾（堀江由衣 配音）深深的为祖国的未来担忧着，无奈之下，她决心向异世界发出求救的信号，希望那里有人能够成为国家的救星。 泉真红（宫野真守 配音）只是一介平凡的日本少年，然而，正是他受到了米希奥蕾的召唤，来到了弗洛尼尔德，在这里，他结识了个性认真的艾克蕾尔（竹达彩奈 配音）、聪慧过人的利歌塔（水树奈奈 配音）和成熟稳重的尤基卡泽（阿澄佳奈 配音）等人，在和蕾昂米修莉的战斗中，泉真红和伙伴们的羁绊也在加深着。
