《万人迷2004》陆柔（容祖儿饰）在度假村开了一家宠物店，还见到了经营烧烤店的黄兴贵（刘青云饰）。阿贵脸上有一个奇怪的胎记。他说自己没注意，但其实他一直在苦苦思索，因为这个胎记让他失去了很多恋爱的机会，让别人觉得他是个坏人。小柔一直在寻找她的初恋蒂姆，蒂姆积极帮助她。千辛万苦后，小柔找到了蒂姆，而此时蒂姆已经有了女朋友，伤心欲绝的小柔伤心欲绝，没有工作的打算。好在阿贵一直鼓励小柔让她专心工作。在此期间，他们的爱情逐渐升温。提姆被女友背叛，小柔善意安慰她，阿贵却认为两人旧情重燃。正好小柔被一所外国大学录取学习动物心理学，蒂姆也决定出国放松一下。小柔摆脱它的时候，一直想见阿贵……