Detective Conan Movie 21: Crimson Love Letter berpusat pada kasus pengeboman yang terjadi di stasiun TV Nichiuri dan kasus pembunuhan seorang pemain karuta yang terhubung dengan permainan tradisional Jepang, Hyakunin Isshu. Kasus ini melibatkan Heiji dan Kazuha, dengan kemunculan Momiji Ooka yang mengklaim sebagai "tunangan Heiji". Conan, Heiji, dan pihak kepolisian harus mengungkap pelaku di balik serangkaian insiden yang terkait dengan misteri cinta berdarah ini.