Thám Tử Lừng Danh Conan 21: Bản Tình Ca Màu Đỏ Thẫm kể về một đài truyền hình ở Osaka đột ngột phát nổ. Conan và nhóm bạn hoang mang không rõ mục đích của hung thủ. Sự xuất hiện của nhân vật mới Ooka Momiji càng khiến họ trở trở nên bối rối: cô nàng tự xưng là vị hôn thể của Heiji Hattori và là nhà vô địch giải đấu Karuta (một trò chơi thẻ truyền thống của Nhật Bản). Mặt khác, quán quân của giải Karuta tại Kyoto liên tiếp bị sát hại trong 2 năm liền. Trong khi hình ảnh vị quán quân mới Momiji được phát sóng trực tiếp trên truyền hình, một vụ án mạng khác lặng lẽ xảy ra.