某个大陆的、某个时代。 大陆南北分割的战争结束了，世界走向了和平。 在战争中作为军人的薇尔莉特•伊芙加登，怀抱着对她来说无比重要之人留下的“话语”，离开军队来到了大港口城市。 踊跃的人群在排列着煤气灯的街道马路上来来往往地穿梭着。薇欧瑞特在街道上找到了“代写书信”的工作。那是根据委托人的想法来组织出相应语言的工作。 她直面委托人、触碰着他们内心深处的坦率感情。与此同时，薇欧瑞特在记录书信时，渐渐明白那“话语”的含义。
冬空凩（小野友树 配音）自幼就有着比一般人强烈的灵感力，常常会遭到幽灵的附身，人生因此一直都不是很顺利，甚至因此而背负上了巨额的债务。无奈之下，冬空凩只得到处寻找容身之处，就这样来到了名为摇曳庄的温泉旅馆之中。 虽然摇曳庄的所有住客都是女性，但冬空凩最终还是在这里找到了落脚之地。天真可爱的地缚灵汤之花幽奈（岛袋美由利 配音）、每天都沉浸在妄想之中的美少女偶像宫崎千纱希（铃木绘理 配音）、对妖怪感到深恶痛绝的灵能忍者高桥李依（高桥李依 配音）、酒吞童子的后裔荒霸吐吞子（加隈亚衣 配音），和冬空凩住在同一屋檐下的是这些奇奇怪怪的美少女们。
故事发生在战国时代，普通人家出身的男孩猪名寺乱太郎祖辈曾是忍者，在父亲的劝说下，他离开家乡摄津，进入当时一流的忍者学园学习。在学校，他认识了与之同龄的新兵卫和雾丸。新兵卫是一个出身富商家庭的小胖子，为人迷迷糊糊，对吃尤为感兴趣；雾丸则是身世贫苦的孤儿，为人精明，贪财吝啬。这三个性格迥异却的小家伙成为好朋友，他们最大的共同点就是经常因为考试不及格受到处罚。当然，以校长大川平次涡正为首的老师们也都是性格古怪且鲜明的爆笑人物，乱太郎他们和周围的同学、老师一起上演了连番搞笑、有趣的精彩好戏…… 本片根据漫画家尼子騒兵衛原著《落第忍者乱太郎》改编，改编成动画时，因NHK电视台的禁忌而将“落第”二字去掉。
在幽暗森林的最深处，在毒蘑菇的家中悄然栖居，住着一位名叫露娜的魔女。露娜碰过的地方会长出毒菇，吐出的气息带有毒菇孢子，因此没有人敢接近她。某天，露娜和以往一样为了卖药而前往城镇。她调制的药剂作为万能药广受欢迎，凡是得到它的人，都会异口同声地道谢。可谁都不知道制药的人究竟是谁。即便如此，露娜今天仍在继续熬制药剂。就在那一天，从未体会过人间温暖的孤独少女露娜，即将迎来梦幻般的邂逅……“蘑菇魔女”爱与冒险交织的故事即将展开。 关于心地善良的黑魔女露娜，以及围绕在她身边的人们的故事，属于每个人的爱的故事。
