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