前作《A Kite》的故事结束几年之后，宇宙空间站中，各位队员边吃着宇宙食品边抱怨食品的难吃，宇航员野口折外也是其中的一员。过几天是他女儿野口百合花的生日，他托付营养员土井光一将礼物寄送给女儿。
有一天，当丽莎在皮卡车上挣扎时，她和一个叫神剑红豆（樱田瞳饰演）的男人出现在了她的面前。他西装革履，成熟稳重，聪明地帮助丽莎解决了问题。为了表达感激之情，丽莎想和神剑共进晚餐
柯南、小兰等人理所当然也接到邀请，甚至电视台的人也兴师动众前来。随着时间的流逝，双方的对决悄悄展开。另一方面，恐怖组织红色暹罗猫也登上了飞船。此前不久，红色暹罗猫袭击了国立东京微生物研究所，并盗走一种致命的病毒。 本片根据青山刚昌的同名漫画改编，是该动画的第14部剧场版。
