Một đài truyền hình tại Osaka đột ngột phát nổ, khiến Conan và nhóm bạn rơi vào tình cảnh hoang mang. Họ không hiểu rõ mục đích của kẻ gây án. Sự xuất hiện của Ooka Momiji, một nhân vật mới, càng làm cho tình hình thêm phần bối rối. Cô tự nhận mình 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.
Đáng chú ý, quán quân của giải xem anime Karuta tại Kyoto đã liên tiếp bị sát hại trong suốt hai năm qua. Trong khi hình ảnh của Momiji, quán quân mới, được phát sóng trực tiếp trên truyền hình, một vụ án mạng khác lại diễn ra một cách lén lút.
Với những tình tiết căng thẳng và đầy bất ngờ, “Thám Tử Lừng Danh Conan 21: Bản Tình Ca Màu Đỏ Thẫm” hứa hẹn sẽ đem đến cho khán giả những phút giây hồi hộp, khi mà từng manh mối được hé lộ và sự thật dần dần được phơi bày. Nhóm bạn của Conan sẽ phải đối mặt với những thử thách lớn hơn bao giờ hết khi họ tìm kiếm chân tướng của những kẻ đứng sau những vụ án bí ẩn này.