铃木园子的叔叔次郎吉不甘心失败，决定再次向怪盗基德发出挑战。这位坏脾气的大叔斥巨资制造了巨型的飞船贝尔·雪利二世号，并以镶嵌有名贵宝石“天空的贵妇人”的戒指作赌注，邀请基德前来挑战，看他能否在东京到大阪的这6小时时间内完成这项困难的任务。柯南、小兰等人理所当然也接到邀请，甚至电视台的人也兴师动众前来。随着时间的流逝，双方的对决悄悄展开。另一方面，恐怖组织红色暹罗猫也登上了飞船。此前不久，红色暹罗猫袭击了国立东京微生物研究所，并盗走一种致命的病毒。

海南贫家女吴琼花被残暴的恶霸南霸天活活打个半死昏倒在地，幸得装扮成华侨富商的红军干部洪常青和他手下的及时相救，她才保全性命。伤好后，吴琼花立志投身革命，如愿以偿成为一员娘子军战士。南霸天的寿辰日，洪常青混在众人中来到南府向他贺寿，见来者一身华侨富商打扮并奉上贵重寿礼，南霸天没对洪常青起任何疑心。夜深，吴琼花带领一名女战士化装成丫头潜入南府，准备见机和洪常青以及外面的同志配合一举拿下南霸天，但关键时刻，对南霸天恨之入骨的吴琼花贸然采取了行动。