知名舞台剧女演员牧树里这日收到怪盗基德的预告信：在26个字母的盘旋飞舞中，他来拜领无价的“命运的宝石”。毛利小五郎受到牧树里委托将信件分析，认为基德将在演出最后一晚前来盗取宝石，当晚他及柯南、小兰等人来到剧场，那里早有诸多警察守候。 　　令柯南吃惊的是，基德竟扮成工藤新一出现在众人面前，但他及众人方向不同的紧张过后，宝石并没被盗，柯南醒悟字母预告信与航班相关。而柯南、小兰、牧树里及其同事搭乘的前往...

这部奇幻电影以一家神秘的百货商店为背景，在这家商店里，所有到访的顾客都是动物。主人公秋野是新来的门房。其中，"V.I.A."（VeryImportantAnimals，非常重要的动物）顾客是一种已经灭绝的物种，他们都是独一无二的个体，都有一两个怪癖。无论是想要取悦多年妻子的猫头鹰、为父亲寻找礼物的海貂，还是正在考虑如何向女友求婚的日本狼，秋野都会尽力满足因各种原因光顾北极百货公...