小兰的朋友原子家铃木财团准备展出他们家珍藏的沙皇尼古拉二世家的宝物——回忆之卵，回忆之卵里收藏了沙皇尼古拉二世一家的珍贵照片，由此特别珍贵。岂料在展出之前，却收到了怪盗基德的通知函，上面用迷语的方式列明他盗宝的时间。原子找到小兰的爸爸名侦探毛利小五郎帮忙，当然，真正的幕后高手柯南也会和小兰一起前来。柯南遇到了同为侦探的服部平次，两人决定一起联手解开怪盗基德之谜！ 

早在多年前，有着优良传统的黑猩猩家族就成为人类派往太空执行特殊任务的代表。如今，作为黑猩猩家族的第三代传人，汉姆三世(安迪•萨姆伯格 配音)也顺理成章地被选作为继承家族优良传统的新一代太空飞行员。原因是，美国国家航空航天局NASA的价值59亿元之巨的航天探测器突然消失在浩瀚的银河之中。需要新一批训练有素的太空黑猩猩团队去调查此事。此番太空黑猩猩团队中除了汉姆三世之外，还有胆大心细的母猩猩露娜(切瑞•海恩斯 配音)，以及身体强壮的泰坦 (帕特里克•沃尔波顿 配音)。“三人”小组在NASA进行了一番艰苦且全面的训练之后，终于踏上了远征太空的神秘之旅……

　　虽然贵为公主，但艾丽莎（劳拉·贝莉 Laura Bailey 配音）的个性实在是太过于活泼了，常常在宫里惹出各种各样的麻烦需要爸爸妈妈帮她善后。为了学习宫中的礼仪，艾丽莎被送到了女王处，严格又古板的女王令艾丽莎头痛不已，她一点都不想变成一个真正的翩翩优雅的公主，她真正想要当的其实是一名海盗！
　　在罗杰斯勋爵的帮助下，艾丽莎拥有了属于她自己的船，一行人开始了他们在大海上的旅程，途中，众人来到了一座神秘的小岛上，在那里，艾丽莎结识了卢卡斯（尤里·洛文塔尔 Yuri Lowenthal 饰）。岛上生活着许多凶猛的野兽，艾丽莎决定帮助卢卡斯逃离这里。

柯南在街头目睹一名正打电话的警察在雨中被射杀，忙将凶手追踪，但凶手逃脱。死者闭眼一刻紧抓左胸，似乎有所暗示。事后柯南从目暮警官口中了解到紧抓左胸是暗示那里有警察手册。不久又有警察手拿警察手册被人射杀于地下车库。对于这两起案件，目暮警官等人一反常态不愿向毛利小五郎及柯南透露太多信息。毛利不甘心进一步追问，白鸟警官只答一句“Need not to know”。该话是警察之间所用的密语，意味这两起杀人事件与警察内部人士有关。
　　柯南、小兰等人参加白鸟妹妹的婚宴，电突然间停掉，那刻小兰正与女警佐藤在洗手间。小兰拿起身边的手电筒欲照明时，一颗子弹射进佐藤身体，小兰吓昏过去。次日小兰醒来，却因怪责自己害佐藤挨枪失去记忆。目暮见事态越来越严重，将秘密说出，原来死去的两名警察正与佐藤一起重查一桩有关医生仁野自杀的案件，该案涉及到警察局长的公子。将局长公子假定为嫌疑人之一时，柯南亦想到佐藤被射杀后宴会上少掉的两个人。