„Grad-država“ dešava se u islandskom podzemlju i bavi se sa četvero ljudi čiji će životi da se 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 deteta i policajka koju su napali nasilnici, a koja sada uzima stvar u svoje ruke.