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.
