小五郎が“彼氏の勇気と愛情を試す赤いヒツジゲーム”による偽装誘拐事件の捜査で振り回されていた頃、コナンと蘭は夜道で着ぐるみの赤いヒツジに鉢合わせする。赤いヒツジが去った後には、レストラン『ラ・ムーチョ』のオーナー兼料理長・若林哲三郎の遺体があった。偽装誘拐事件を起こした滝川亜美とその恋人である別府亮太の勤務先でもあるため、関連があると考えコナンたちはレストランを訪れる。そこでアリバイなどを聞く過程で、二、三週間ほど前から動画サイトに赤いヒツジがカップルにイタズラをして逃げるという動画がアップされ話題になっていたという話を聞く。そんな中、若林の家を捜査していた警察はパソコンに脅迫メールを発見し……。