本片讲述了盛唐年间，唐王设立“界安司”震慑群妖以安国运，但宰相李林甫以铲除界安司为代价与妖王达成协议，想换取人妖两族和平共处。多年后，妖王红叶姬妄想刺杀唐皇得以妖族称霸天下，最终众人合力，妖王红叶姬惨

舞台：大阪&京都，正在录制"皐月杯"百人一首记者会的大阪地标·日卖电视台突然发生爆炸，千钧一发之际，急忙赶来的柯南救出了被困在崩塌大楼中的平次与和叶，而另一侧，"皐月杯"冠军在京都屋内遭人杀害，监控器里所显示出的是——红叶...原作中的重要角色，百人一首高中生冠军，自称"平次未婚妻"的大冈红叶，将首次在剧场版中登场，新一和小兰的关系也将发生变化....