奈叶（田村由香里 配音）本是一位平凡的小学三年级女生，却因为意外遇见了来自异世界的尤诺而成为了魔法少女，投入到了争夺遗产的战斗之中。在上一次事件结束之后，奈叶告别了与之结下深厚友谊的菲特（水树奈奈 配音），重新回归了平静的日常生活，接受着魔力训练，以防备敌人的下一轮猛烈袭击。　　某日，一个神秘的魔法结界出现在了海鸣市的上空，这不寻常的现象吸引了奈叶的注意。果不其然，奈叶遭到了红发魔法少女维塔（真田麻美 配音）的攻击，让奈叶没有想到的是，维塔竟然一下子就破坏了奈叶坚固的防御。所幸菲特及时出现，奈叶才幸免于难，而维塔的出现意味着，有一场阴谋正在秘密展开。

高中生四月一日君寻（福山润 配音），有着异于常人的体质，他可以看到并且吸引各种鬼怪。他身边的好友百目鬼（中井和哉 配音）和小葵（伊藤静 配音）都是特殊能力者，百目鬼有着驱除妖魔的能力，而小葵则有招来厄运的体质。在命运的牵引下，四月一日闯进了壹原侑子（大原沙耶香 配音）的店里，这是一家可以帮人实现任何愿望的店，但是委托人必须付出对等代价。于是四月一日委托侑子帮他远离鬼怪，作为代价，他留在店里打工。随后，他又结识了一个少女灵能力者，五月七日小羽。