平凡得不能再平凡的高中生涩谷有利，在一次偶然打抱不平的过程中，被一群不良少年拉进女厕所中报复。然而，就在他无比落魄的时刻，更加莫名其妙的事情发生了，他被抽水马桶冲到了一个异世界。一头雾水的有利，初来乍到就被认定是这个异世界中真魔国的魔王陛下。从此，他那令人啼笑皆非的魔王经历正式拉开了帷幕。

在日卖电视台发生了爆炸案！此时，引领日本百人一首界的“皋月会”正举办记者会，人群陷入大恐慌！在崩塌中的大楼内，只有关西名侦探——服部平次和他的青梅竹马——远山和叶被困，千钧一发之际柯南将他们平安救出。案件如恐怖袭击一般，然而犯人的目的无人知晓这一无法理解的状况令柯南和平次不禁感到蹊跷。爆炸骚动中，柯南与坚称是平次未婚妻…

阳光明媚的一天，柯南、小兰以及少年侦探团的伙伴们随同毛利小五郎来到大阪，参加在当地举行的“高中生皋月杯”百人一首和歌大赛。期间，他们还见到了彼此的好友服部平次和远山和叶。就在比赛进行中途，一封爆炸预告信送到电视台，警方迅速行动起来组织疏散。疏散一半时，爆炸突然发生，结果平次与和叶被困在建筑物中。而在一连串的混乱过后，一…