电影发生在电视剧大结局7年后。在电视剧最终回中，哲雄藏在山中的尸体因山体滑坡而被发现。警察断定这是一起凶杀案，成为刑警被分配到警视厅搜查一课的爱女零花，开始向哲雄投以疑惑的目光。另一方面，洼等半堕落犯罪组织再次将目标锁定在哲雄身上并开始行动。并且，曾经掉进哲雄的陷阱，被诬陷并过着逃亡生活的恭一也再次出现了。“杀人犯的父亲”vs.“警察的女儿”vs.“半堕落犯罪组织”，继电视剧的大危机之后，电影中更加陷入绝境。为了守护深爱的家人，父亲的最后一战拉开了帷幕。

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