侨居法国的富商卓越委托私家侦探马力(常宽 饰)帮他找回自己的女儿，外号“波尔多神探”的马力立刻起程飞赴远在东方的上海。卓越的女儿名叫卓宁(梅婷 饰)，外号“小飞侠”，是个硬朗能干的女孩，因不满父亲只顾工作，不理家庭，间接把母亲害死了，独自离家出走，来到母亲的故乡上海，找寻母亲所说的乌托邦，一个名叫“海角红楼”的地方。

卓宁有个好友苏菲，为人大情大性，常惹事生非，每次都要卓宁来解决，两人现同住一个屋檐下，互相扶持。马力到达上海后，由助手梁华接待，华粗心大意，不但不能帮助马力，还给马力带来不少麻烦。通过电子邮件的联系，马力找到了卓宁，但卓宁和苏菲却卷入了一起凶杀案内，一个名叫Richard Lee的男人被杀掉了，疑凶正是卓宁和苏菲。