接下来的一个星期三，约翰像往常一样打安娜的手机，以告知约会地点，但听到的却是“手机关机”。稍后再打这个号码，回答是“这个号码不存在”。约翰突然意识到安娜失踪了。
此后几天，约翰连续不停地拨安娜的电话，希望这个电话复活。但是，安娜就像从人间消失一样，一点音信都没有。约翰无心吃饭睡觉，也不想工作。最后，他在纽约中文报纸上刊登广告，悬赏二十万美元寻找“北方佳人”，但是无果。后来，他决定聘请侦探公司查找此人。他上网发现纽约专门找人的私人侦探公司很多，最后选择了一个最大的侦探公司。
这家侦探公司老板亲自接待约翰。约翰没有告诉侦探，要找的人是个妓女，而是说他在公共场所遇到的一位女士，两人互生好感，交往一段时间，但是对方突然消失。约翰唯一的线索是一个电话号码。侦探公司老板耸耸肩，不置可否。由于约翰愿意支付高额费用，侦探公司老板接下这个案件，决定从电话号码查起。这家侦探公司通过这个号码，找到安娜开设手机时的住址。但当侦探赶到这个住址时，安娜早已搬离那所公寓，周围人也不知其去向，线索由此中断。侦探公司只得如实相告，无法找到安娜。约翰不信安娜会从纽约消失。他从网上找到纽约州侦探协会的网站和邮箱，给协会发出求救信。
协会会长马克收到约翰的求救信，被约翰的诚意所感动。他给约翰打回电话，建议约翰委托纽约华裔侦探黄托尼来办。约翰最初表示怀疑，认为纽约最大的侦探公司都无法找到，一个小型华人侦探事务所哪能找到？马克说服约翰，“只有华人才能找到华人”。约翰这才和托尼联系。他向托尼许诺，找到人后一定重谢。
托尼听完约翰的故事，为约翰的举动感到好笑。一个白人嫖客竟然对一个华裔妓女动了真情。他估计，这名妓女突然失踪可能有不可明言的原因。当然，他没有对客户这样明说。既然客户有这样的需求，他就要满足这样的需要。他想，约翰是一名纽约白人富商，如果能把约翰这个事情办成了，这类客户就会源源不断。他决定接下这个案件。
他向约翰表示，他愿意接下这个案件，但要求约翰提供相关的信息，如该女的照片。约翰表示，他几次要求和安娜合影，但被安娜拒绝。托尼建议他和纽约一些专业画室联系，请那些画家根据约翰的描述画出安娜的头像和全身像。几天后，约翰给托尼打电话，请托尼到约翰的公司取肖像。
