После событий первого фильма бывший детектив Лос-Анджелеса Большой Ник снова берется за дело, которое выводит его из США в сердце Европы. Его цель — Донни, бывший подчиненный, который после тюрьмы исчез и теперь крутится в коварном мире международных воров и контрабандистов. Донни тесно связан с влиятельной и жестокой мафиозной группировкой «Пантера», специализирующейся на хищениях драгоценностей.
Действие разворачивается в 1955 году в американском пустынном городке Asteroid City, чьё название и облик буквально высечены в кратере, оставленном тысячелетия назад упавшим астероидом. Это место, где пыльные улицы и ретро-автомобили соседствуют с военной техникой и палатками юных астрономов, собирающихся на ежегодный научный слёт.