故事发生在一个电脑科技极为发达的年代,一名科学家发明了一个杀人程序协助警方办案,其中集结了数百名连环杀手的资料和他们的作案手法。这个程序是如此的邪恶,最后不仅生成了个人意志,更拥有了人类的外表和可以随时修复任意损伤的特殊能力,它从禁锢中逃脱了出来,在世间作恶。 为了捕捉这位邪恶的“凶手”,警方设计了一个追踪仪器,罪犯帕克(丹泽尔·华盛顿 Denzel Washington 饰)被选中成为了仪器的试验品。帕克曾经亦是一名警察,却因为动用私刑杀死了让他家破人亡的杀手而被免除了职务打入大牢。而让帕克感到在意的是,在杀人程序中,亦有当年杀害他家人的那名杀手的存在。
这部奇幻电影以一家神秘的百货商店为背景,在这家商店里,所有到访的顾客都是动物。主人公秋野是新来的门房。其中,"V.I.A."(Very Important Animals,非常重要的动物)顾客是一种已经灭绝的物种,他们都是独一无二的个体,都有一两个怪癖。无论是想要取悦多年妻子的猫头鹰、为父亲寻找礼物的海貂,还是正在考虑如何向女友求婚的日本狼,秋野都会尽力满足因各种原因光顾北极百货公司的顾客的期望。