小兰的朋友原子家铃木财团准备展出他们家珍藏的沙皇尼古拉二世家的宝物——回忆之卵，回忆之卵里收藏了沙皇尼古拉二世一家的珍贵照片，由此特别珍贵。岂料在展出之前，却收到了怪盗基德的通知函，上面用迷语的方式列明他盗宝的时间。原子找到小兰的爸爸名侦探毛利小五郎帮忙，当然，真正的幕后高手柯南也会和小兰一起前来。柯南遇到了同为侦探的服部平次，两人决定一起联手解开怪盗基德之谜！
在人与动物和谐共处的街道“动物镇（アニマルタウン）”，最喜欢动物的彩羽（いろは）和她的宠物狗小麦（こむぎ）是要好的朋友！ 某天，谜之生物焦躁怪（ガルガル）在街上大暴走！但是，小麦为了保护彩羽变成了人的模样，变身成了Precure...！？ 必须要帮助内心焦躁的孩子！齐心协力将动物们送回微笑花园（ニコガーデン）吧！ 没关系，让我听听你的声音吧！
