En Conan, els seus amics i la Ran es troben resolent un cas a Londres (Anglaterra) al segle XIX, és a dir, als temps de Sherlock Holmes, i en el marc de la reaparició d'un assassí en sèrie britànic: Jack l'esbudellador. Això és possible perquè en realitat la trama del llargmetratge es desenvolupa dins del millor joc de realitat virtual que es coneix al món (anomenat Cocoon), en el qual juguen 50 nens i nenes i han de triar entre 5 escenaris possibles. El misteri espera a en Conan i als altres, els que volen escapar-se del joc resolent els desafiaments que se'ls presenten, ja que si no ho aconsegueixen, el joc podria donar-se per acabat amb ells quedant-se allà per sempre. Han d'atrapar a l'assassí en sèrie sense ser vistos per la policia.

Un home mor a causa d'un accident de trànsit però deixa un missatge abans de morir: "Tanabata kyo" i una misteriosa fitxa de Mahjong que el vincula amb sis casos d'homicidi arreu del Japó. A causa d'això, la policia celebra una conferència de prefectures sobre el cas. En acabat, en Conan veu que un del policies entra en un Porsche negre. El dia del Tanabata, en Conan arracona la Vermut a l'aparcament d'un centre comercial i li diu que l'Organització necessita trobar una targeta de memòria i qui s'encarrega de fer-ho és un nou membre, l'"Irish". A més sembla que aquest nou membre ha descobert l'autèntica identitat d'en Conan.

Quan la bella filla d'un conegut home de negocis apareix borratxa i inconscient en una habitació d'hotel, el detectiu privat Tony Rome (Frank Sinatra) s'encarrega d'escortar-la fins a casa seva per evitar un escàndol. Però, l'endemà, la noia descobreix que el seu colofó ​​de diamants ha desaparegut misteriosament. Uns pinxos registren la casa flotant del detectiu amb l'esperança de trobar-lo allà. A més, el company de Tony apareix mort a la seva oficina.