Alors que Miki et Kaori assistent à l'inauguration du complexe de Bay City, Ryô, qui a perdu son carton d'invitation, erre dans les rues en quête de l'adresse de la réception. Il tombe alors sur une charmante jeune femme qui se révèle être poursuivie par Falcon. Profitant de l'intervention de Ryô, elle s'enfuit à bord d'une luxueuse Rolls Royce. Les deux amis se lancent alors à sa poursuite ce qui les mènent tout droit à l'hôtel de Bay City…

Un espion se fait assassiner avant même d’avoir livré des documents importants à l’agent Saeko. En allant dans le café le Cats' Eye, Ryo fait la rencontre de Nina Steinberg, une pianiste célèbre qui lui demande de l’aide afin qu'il retrouve la trace du père qu'elle n'a jamais connu.