侨居法国的华藉私家侦探马力某次受富商卓越的委托替其找回流落上海多年的女儿卓宁，越交给力唯一的线索只是宁的一个电邮地址和透露宁曾表示要到上海，解开母亲临终时所说的一句找寻“海角红楼”的秘密，但是并没有人知道“海角红楼”是什么。
力在上海有一助手华葱,也对私家侦探工作有浓厚兴趣，初时对力并不十分欣赏，但力的处事方式渐渐令其折服，期间葱认识的小老千小渔也是由力识破，但力并不想伤葱的心而向葱隐瞒事实，但是这初恋却给葱带来了成长期中的无奈。
力凭电邮地址略施小技很快便与宁取得见面，而且成功地进入了宁的生活圈子，也从而认识了宁的一班朋友如少女江路和其结拜长兄毕成功。宁本对功有好感，但功却一直恋着身边男友如走马灯的江路。力的介入过程中，力知道宁对父亲卓越有极大的成见，认为母亲的病死与越在外的拈花惹草有关。力与宁相处期间发觉宁性格活泼，平易近人，唯太过容易相信别人，且处事轻率，力逐步设局令宁矫正缺点，宁亦开始对力产生好感，但此时刚与路恋爱由浓转淡的功却向宁示爱，然而宁已对功的感觉熄灭，断然拒绝。
力与宁逐步追查“海角红楼”的秘密，发现原来母亲在重遇青梅竹马的卓越前竟认识了舞台剧演员林海棠，宁竟是棠的亲生女，越本来想将此秘密永远埋藏，但当知悉自己身患重疾来日无多，决定寻回女儿告之一切，但此时力与宁发生恋情，力不想任务完成，故越再找来另一私家侦探亚祖带宁回法国，力恐怕祖识穿自己身份而令宁误会，不惜向越请辞，但当宁知道自己真正身世而对越前嫌尽释时，却识破了力来上海的真正目的，一阵晴天霹雳的感觉让她感到原来与力所有的感觉都是一个骗局，而陷于崩溃，但其实力何尝也不是付出了一生中从未付出过的真爱？上天又能否将他们的重重误解来一个缘份点破呢？