Als Conan und Kogoro, Ran und Sonoko auf ihrer Shopping-Tour begleiten, begegnen sie in einen Teehaus in Shinjuku, einer Frau mit den Namen Mihiro Kuze. Dabei fällt ihnen der außergewöhnliche Kleidungsstil von Mihiro auf, denn sie trägt ein schwarzes Kleid und gibt sich als eine sogenannte "Gothic-Lolita" aus. Als Mihiro dann auf die Toilette geht, betritt ihre Freundin Yuika Shodo 10 Minuten später das Teehaus und wartet dort auf Mihiro.