沙漠之國阿拉巴斯坦，雖然當地氣候惡劣，但是國王寇布拉愛民如子，為了將國家建設成美麗的綠洲始終和百姓不懈努力。然而就在兩年前，奇怪的現象離間了國王和百姓的關系。因為容易引起紛爭，世界各國已嚴禁使用名為Dance Powder的降雨粉。但是阿拉巴斯坦曾大量購入Dance Power，在此之后，除國王所居

陽光明媚的一天，柯南（高山南配音）、小蘭（山崎和佳奈配音）以及少年偵探團的伙伴們隨同毛利小五郎（小山力也配音）來到大阪，參加在當地舉行的“高中生皋月杯”百人一首和歌大賽。期間，他們還見到了彼此的好友服部平次（堀川亮配音）和遠山和葉（宮村優子配音）。就在比賽進行中途，一封爆炸預告信送到電視臺，警方迅速