Wereldreiziger en voormalig Monty Python-lid Michael Palin ging in 2018 naar Noord-Korea voor een reisspecial over het land. Na twee jaar onderhandelen kreeg hij toestemming om met een crew te filmen. Toevallig vond in dezelfde tijd een historische ontmoeting plaats tussen Noord-Koreaanse leider Kim Jong-Un en Zuid-Koreaanse president Moon Jae-in. Palin wil het gewone leven in het dictatoriale land tonen, maar moet dat wel doen onder supervisie van een aantal gidsen die hem scherp in de gaten houden. De reis begint in hoofdstad Pyongyang.