巧克莉（松本真理香 配音）和香草（井端珠里 配音）是生活在魔界的两个活泼可爱的小魔女，她们其中的一人，将会成为下一任魔界女王，为此，两人之间展开了激烈的竞争。两个姑娘来到了人界，她们的任务是收集由人类心情凝结而成的结晶，数量更多着便能够赢得比赛获得女王的头衔。 巧克莉个性开朗热情，将对付人类看成是小菜一碟，谁知道人界和魔界大相径庭，反倒是有些内向害羞的香草更受欢迎。某日，巧克莉邂逅了名为皮耶尔（小西大树 配音）的少年，从来不知真爱为何的巧克莉坠入了情网，这也就意味着她即将失去她的魔女之心。不仅如此，邪恶的欧葛尔人企图统治人魔两界，它们将打击的目标首先放在了巧克莉和香草的身上。
尼克·班尼斯特（休·杰克曼 饰）是一名私家侦探。他的工作主要是帮助客户重拾遗忘的记忆，沉湎于幽暗诱人的逝去时光。尼克生活在因海平面上升而已经半淹没的迈阿密，然而当他接手了新客户梅（丽贝卡·弗格森 饰）之后，他的生活永远改变了。一次简单的寻回失物之任务，演变成一出危机重重的惊天迷局。尼克努力寻找着梅的失踪真相，而与整座城市存亡息息相关的巨型阴谋也逐渐浮现。他必须争分夺秒，破解回忆迷局，但他真的能在阴谋将自己吞噬前，找到梅失踪的真相吗？同时尼克也必须直面一个终极难题：为了留住你最爱的人，你到底愿意付出什么？
