阳光明媚的一天，柯南（高山南 配音）、小兰（山崎和佳奈 配音）以及少年侦探团的伙伴们伴随毛利小五郎（小山力也 配音）来到大阪，参与在当地举行的“高中生皋月杯”百人一首和歌大赛。期间，他们还见到了彼此的好友服部平次（堀川亮 配音）和远山和叶（宫村优子 配音）。就在比赛进行中途，一封爆破预告信送到电视台，警方敏捷行动起来安排分散。分散一半时，爆破忽然发生，成果平次与和叶被困在建筑物中。而在一连串的混乱过后，一位皋月杯相关人员的尸身忽然出现在世人面前。迷离的案情再度引起柯南的注意…… 本片依据青山刚昌的超人气漫画改编，系“名侦探柯南系列”第21部电影版。