'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...

Op zoek naar een frisse podcast -idee voor haar werk, gaat Chloe op een spontane reis naar IJsland met haar universiteitsvrienden. Ze verwacht niet dat ze haar ex tegenkomt, Charlie, maar ze begint met tegenzin meer tijd samen doorbrengen, wat resulteert in een nieuw begin voor hen allebei.

Hulda wordt vastgehouden op verdenking van de moord op haar broer en blijft hopeloos achter. Nadat ze wegens onvoldoende bewijs uit hechtenis is vrijgelaten, kan ze nergens heen totdat ze Hjörtur ontmoet, een duizendjarige, alleenstaande en homoseksuele vampier.

Kolbeinn houdt van Solveig en Solveig houdt van Kolbeinn. Maar Kolbeinn is verliefd op zijn dierbaarste bezit, de merrie Grana en Grana is op haar beurt weer geobsedeerd door de hengst Brunn. De lente komt eraan...

Een succesvol auteur, een gespannen projectontwikkelaar en een influencer-koppel nemen deel aan een high-end vliegangstcursus. De laatste en ultieme uitdaging van de cursus is een echte vlucht van Londen naar IJsland, die nog dramatischer uitpakt dan de groep ooit had kunnen bedenken. Gestrand in IJsland zullen de ‘Fearless Flyers’ hun angsten onder ogen moeten komen om zo hun vleugels uit te kunnen slaan... én te kunnen vliegen.