Michael Palin új kalandra indul. Ez alkalommal az újjászületett Európa keleti felét járja végig, a kontinens olyan országait keresve fel, melyek számtalan meglepetést és elfeledett szépséget tartogatnak az utazónak. Az utazás az Alpokban, a szlovén-olasz határvidéken indul ott, ahol az egykori Vasfüggöny húzódott. Keresztülutazik a Balkánon, a Fekete-tenger vidékén és meglátogatja a Balti államokat is melyek bár a közelmúltban váltak önállóvá, gazdag történelmi múltra tekintenek vissza. Lengyelországban az ingázó utasok tudta nélkül vezet egy gőzmozdonyt Pozsonytól Wolsztyn-ig, Magyarországon egy budapesti látogatás után továbbutazva széttekint a Hortobágyon, majd megismerkedik a királyok borával. Bulgáriában csatlakozik a misztikus Fehér Testvériség szekta összejöveteléhez, Törökországban teveháton fedezi fel a vidéket, Észtországban pedig megtudja milyen izzó szénen járni. Michael Palin fáradtságot nem ismerve, autóval, vonaton, hajón és szamárháton járja be Kelet-Európa legpazarabb helyeit Albániától Lettországig és eközben találkozik az új Európa meghatározó egyéniségeivel.