Znany brytyjski komik, współtwórca grupy Monty Python – Michael Palin – którego pasją od wielu lat są podróże, wyrusza na swoją kolejną wyprawę. Tym razem celem jest tzw. Nowa Europa, niegdyś ukryta przed ludźmi Zachodu za Żelazną Kurtyną. Mimo, że przez wiele lat zaniedbana i zniewolona przez komunizm, pozostała piękna i fascynująca. Jak zwykle podczas swoich podróży, Michael nie ma zamiaru trzymać się utartych, turystycznych szlaków. Zamiast tego na Litwie poddaje się leczeniu pijawkami, w Transylwanii zaznajamia się z kultem Draculi, w byłym NRD uczy się jazdy radzieckim czołgiem, a w Czechach poddaje się błotnej kąpieli wraz z… Miss Świata. A to zaledwie tylko parę jego przygód wybranych z prawie siedmiu godzin programu. Michael przemierza Bałkany, Albanię i dalej przez Bułgarię i Rumunię dociera aż do Kapadocji i Mołdawii. Następnie odwiedza Europę Wschodnią, m.in. Ukrainę, kraje bałtyckie i Kaliningrad. W każdym z tych miejsc spotyka wyjątkowych ludzi, ukazując nam kraje i narody z unikalnej perspektywy.

Cały odrębny odcinek poświęcony jest Polsce, gdzie Michael spotyka wiele postaci dobrze nam znanych, m.in. Lecha Wałęsę, czy Kevina Aistona. Jeśli dodać do tego kurs parowozem do Wolsztyna w roli maszynisty, wycieczkę Trabantem po Krakowie, występ z kabaretem Ani Mru Mru, czy też dość wyczerpujące dla człowieka Zachodu doświadczenie góralskiego wesela, to otrzymamy obraz naszego kraju, który może być odkrywczy również dla nas.

Relacje z wypraw Michaela Palina stały się jedymi z najbardziej wyjątkowych przewodników podróżniczych w historii telewizji. Michael nieustannie wykracza poza ramy języka tradycyjnych relacji, angażując się bezpośrednio w wydarzenia, a jego iskrzące się humorem i celnymi spostrzeżeniami komentarze sprawiają, że przebogaty świat nieznanych kultur staje się nam bliższy.