这是有关驱魔师和恶魔之间的故事。传说中，在很久以前，千年伯爵企图要占领地球，但最终被人类消灭。但预言师说，千年伯爵还会再度袭来。而现在，他来了。他欺骗那些因伤心而迷惘的人们，告诉他们复活心爱之人的办法

從人類的足跡踏出太陽系，開始在地球以外的行星殖民之後，宇宙間慢慢出現了許多獨立的行星國家。為了維持基本秩序，並避免星際間的摩擦惡化成宇宙戰爭，各獨立行星政府達成協議，成立了類似於聯合國的組織－「宇宙行

阳光明媚的一天，柯南、小兰以及少年侦探团的伙伴们随同毛利小五郎来到大阪，参加在当地举行的“高中生皋月杯”百人一首和歌大赛。期间，他们还见到了彼此的好友服部平次和远山和叶。就在比赛进行中途，一封爆炸预告