'City State' vertelt het verhaal van vier mensen: een Servische monteur, een gangsterbaas, een corrupte agent en een jong vrouwelijk lid van het IJslandse SWAT-team. Door een reeks van incidenten worden hun levens met elkaar verbonden, waarbij alles begint met een kleine, maar waardevolle zak met drugs die gestolen wordt...