铃木园子的伯伯铃木次郎吉在一次次败给怪盗基德后仍然心有不甘，他决定再一次向怪盗基德发起挑战铃木次郎吉斥巨资制造了巨型飞船，并以镶嵌有名贵宝石“天空的贵妇人”的戒指作为赌注，邀请怪盗基德前来挑战，看他能否在东京到大阪的六小时飞行航程内，完成这项困难的任务。江户川柯南、毛利兰等人也受到了邀请，甚至电视台的人也兴师动众前来采访。随着时间的流逝，双方的对决悄悄展开。然而另一方面，恐怖组织红色暹罗猫也登上了飞船。此前不久，红色暹罗猫袭击了国立东京微生物研究所，并盗走了一种致命的病毒。\n怪盗基德再发挑战书、实验室细菌丢失、恐怖分子袭击，众多危机一触即发！为了保护飞船上的财宝，柯南、服部平次还有警方等共同协作，与盗贼展开头脑作战！
