Kino juostos „Asteroidų miestas“ veiksmas vyksta išgalvotame JAV dykumos miestelyje apie 1955 m., kuriame Jaunųjų žvaigždžių stebėtojų / Kosmoso kadetų suvažiavimą įspūdingai sutrikdo įvykiai amžinai pakeisiantys mūsų planetą.
Policijos viršininkas Sandersas (Džonas Hamas) tiria keistas dviejų moterų tuo pačiu vardu žmogžudystes ir išnarplioja mažo miestelio melo tinklą. Jis susipažįsta ir greitai įsimyli Ritą (Tina Fey), įkyrią kaimynę, kuri nori padėti išspręsti paslaptį.