故事发生在第二次世界大战中，由于无线电通信已经不安全，所以英国军方开始训练军鸽，利用他们来和法国地下抵抗组织和盟军进行通讯。野鸽子“勇士”看到这么多同类为国出力，也跃跃欲试。于是，“勇士”想尽办法混到了军鸽中，未经过训练的“勇士”和其他军鸽相比显得有些力不从心。但事有凑巧，“勇士”接到二战中最严峻的任务，把诺曼底登陆的情报送到盟军手中。面对敌军凶狠的军用猎隼，“勇士”能否顺利完成任务？
铃木园子的叔叔次郎吉不甘心失败，决定再次向怪盗基德发出挑战。这位坏脾气的大叔斥巨资制造了巨型的飞船贝尔·雪利二世号，并以镶嵌有名贵宝石“天空的贵妇人”的戒指作赌注，邀请基德前来挑战，看他能否在东京到大阪的这6小时时间内完成这项困难的任务。柯南、小兰等人理所当然也接到邀请，甚至电视台的人也兴师动众前来。随着时间的流逝，双方的对决悄悄展开。另一方面，恐怖组织红色暹罗猫也登上了飞船。此前不久，红色暹罗猫袭击了国立东京微生物研究所，并盗走一种致命的病毒。本片根据青山刚昌的同名漫画改编，是该动画的第14部剧场版
