「NOS4A2」は、失くした物を見つける超常的な能力を持つ、労働者階級の若いアーティスト、ヴィック・マックイーンが主人公。彼女は、子供たちの魂を喰らい、自身の若さを保つために1938年製のロールスロイス・レイス（ナンバープレート：NOS4A2）に乗るチャーリー・マンクスを追跡する。マンクスは、子供たちの魂を喰らった後、その残骸をマンクスが想像する「クリスマスランド」に送り込む。そこは、毎日がクリスマスで、不幸は法律で禁じられている歪んだクリスマス村だ。ヴィックは、正気を失わず、自らもマンクスの犠牲者となることなく、マンクスを倒し、彼の犠牲者を救い出さなければならない。