《万人迷2004》是一部充满情感波折与成长的电视剧。故事的女主角吕柔（容祖儿 饰）是一位乐观向上的女性，在度假村开设了一间宠物店，过着充实而快乐的生活。然而，命运似乎并不眷顾她，她在一次偶然的机会中结识了烧烤场老板黄兴贵（刘青云 饰）。阿贵虽然脸上有一道奇怪的胎记，让他总是遭受别人的误解和嘲笑，但他内心却十分善良。阿贵一直对脸上的胎记耿耿于怀，因为这道胎记让他失去了很多恋爱的机会，也让他在别人眼中成为了不受欢迎的坏人。然而，吕柔并没有因此而疏远他，反而对他产生了浓厚的兴趣。她发现阿贵虽然外表不讨喜，但内心却十分真诚和善良，这让她对他产生了更多的好感。在一次偶然的机会中，吕柔得知了阿贵的初恋情人阿Tim（由郑中基 饰）的存在。她决定帮助阿贵找回失去的爱情，于是开始四处打听阿Tim的消息。经过一番周折，吕柔终于找到了阿Tim，但此时的阿Tim已经有了女朋友，这让吕柔感到十分伤心和无助。然而，生活总是充满了转机。吕柔在经历了失恋的痛苦后，决定重新振作起来，继续自己的生活。她选择了前往外国学习动物心理学，希望能够通过自己的努力，找到属于自己的幸福。在外国学习的日子里，吕柔遇到了许多有趣的人和事，让她更加坚定了自己的信念和追求。与此同时，阿贵也在努力改变自己，他开始尝试接受自己的胎记，努力提升自己的魅力和自信心。他发现，原来自己也可以成为一个很受欢迎的人，也可以拥有属于自己的幸福。在一次偶然的机会中，吕柔得知了一个关于阿贵的秘密，这个秘密让她对阿贵的感情更加深厚。原来，阿贵的胎记并不是天生的，而是他在小时候因为一场意外而留下的。这个秘密让吕柔更加珍惜和感激阿贵，也让她更加坚定了自己的选择。最终，吕柔回到了国内，她发现阿贵已经不再是那个让她讨厌的坏人了，而是一个让她深深爱着的男人。两人再次走到了一起，共同面对生活中的挑战和困难。他们一起经历了许多风风雨雨，但始终相互扶持、相互信任，最终走到了一起，收获了属于自己的幸福。