Michael Palin, ancien membre des Monty Python, féru d'histoire, se rend en Corée du Nord pour explorer cette nation secrète, sous l'étroite surveillance du régime. Au départ de la Chine, il embarque à bord d'un train de nuit à destination de Pyongyang où l'attend un pays impénétrable et isolé du reste du monde pendant 70 ans. Michael Palin se hissera ensuite jusqu'au sommet de la tour du Juche et visitera une école après avoir fait l'expérience du spa traditionnel nord-coréen où il abordera la question de de la censure et des restrictions de tournage au sein d'un Etat totalitaire.

Aiguillé par une guide officielle du régime nord-coréen, Michael Palin, ex-Monty Python et documentariste, poursuit sa visite et tente de sortir des sentiers battus.