在日卖电视台发生了爆炸案！此时，引领日本百人一首界的“皋月会”正举办记者会，人群陷入大恐慌！在崩塌中的大楼内，只有关西名侦探——服部平次和他的青梅竹马——远山和叶被困，千钧一发之际柯南将他们平安救出。案件如恐怖袭击一般，然而犯人的目的无人知晓这一无法理解的状况令柯南和平次不禁感到蹊跷。爆炸骚动中，柯南与坚称是平次未婚妻的女子相遇。她的名字是大冈红叶。红叶竟然是竞技歌牌的高中生冠军。意想不到的是，和叶决定赌上平次向红叶挑战百人一首，拜颇具实力的平次之母静华为师，开始了特训的日子。与此同时，在京都岚山

怪盗基德再度发出预告信，目标竟然是俄罗斯-罗曼诺夫王朝的皇室秘宝“记忆彩蛋”。柯南与服部联合保护“记忆彩蛋”，但把作案时间推理错误，令基德得逞，但基德于逃走中途被狙击。 自此引出一连串疑问，名侦探柯南，将于大阪解开一连串事件。