Heiji e Kazuha soggiornano come ospiti presso l'agenzia di Kogoro. Il giorno successivo, Conan, Heiji e Kogoro decidono di approfondire una segnalazione ricevuta da un collega detective, visitando una donna preoccupata per alcune presenze furtive avvistate nei pressi della sua abitazione. Nel frattempo, la città è terrorizzata da un piromane seriale che firma i propri crimini lasciando una piccola statuetta di un cavallo rosso nei luoghi colpiti dai roghi. Conan e Heiji sospettano che la richiesta d'aiuto della donna e la scia di incendi non siano eventi isolati, ma tasselli di un unico, pericoloso disegno criminale.