„Grad-država“ odvija se u islandskom podzemlju i bavi se četvero ljudi čiji se životi isprepletu kad strana mafija odluči preuzeti kontrolu nad islandskim narkotržištem. Među tih četvero su pokvareni policijski kapetan zaljubljen u prostitutku, ostarjeli gangsterski šef sa srčanim problemom koji želi izvući živu glavu, mehaničar odlučan osvetiti smrt svoga nerođenog djeteta i policajka koju su napali nasilnici, a koja sada uzima stvar u svoje ruke.