Conan, Ran, Ai et le Professeur Agasa se rendent à l'élection de Miss Japon dans le nouvel hôtel de la famille Suzuki. Conan et Ai retrouvent leur forme originelle après avoir mangé un gâteau au baikal. Conan devra élucider le meurtre de Karen, Miss Japon, tout en échappant à l'organisation des hommes en noir, ceux-ci ayant reconnu Ai à la télévision.