Thám Tử Lừng Danh Conan 21: Bản Tình Ca Màu Đỏ Thẫm đưa khán giả vào cuộc phiêu lưu ly kỳ với Momiji Ooka, một cô gái bí ẩn từ trường trung học Kyoto. Với vinh quang của mình trong môn đấu bài karuta, cô tự xưng là hôn thê của Heiji Hattori và sẵn sàng tham gia giải Satsuki Cup. Tuy nhiên, khi vụ án giết người xảy ra tại giải đấu này, Momiji lại xuất hiện tại hiện trường, gieo rắc nghi ngờ và bí ẩn. Cuộc hành trình phá án của Conan và nhóm pháp yến chính thức khởi đầu để làm sáng tỏ những dấu vết và sự thật đằng sau vụ án này.