All'uscita dal cinema, i Giovani Detective si imbattono in un'auto pesantemente vandalizzata. L'agente Chiba interviene sul posto e richiede il supporto della polizia stradale: giungono così Yumi e la nuova recluta Naeko Miike. Conan e i suoi amici riconoscono immediatamente nella giovane agente il primo amore d'infanzia di Chiba e decidono di agire come piccoli cupidi. I ragazzi orchestrano una serie di manovre per fare in modo che i due agenti conducano l'indagine fianco a fianco, sperando che Chiba finalmente riconosca la ragazza che cercava da tredici anni. Nel frattempo, Conan analizza i danni alla vettura per identificare il vandalo, sospettando che il gesto nasconda un movente legato a un risentimento personale.