Майкъл Пейлин предприема ново пътуване из Източна Европа в този завладяващ сериал на BBC, като вдишва богатата история на региона, снима изумителните му гледки и разговаря с неговите коренно различни му народи.
До началото на 90-те години, когато пада Берлинската стена, пътуването отвъд Желязната завеса никак не е било лесно и сега Пейлин запълва празнотата в своите преживявания и в тези на мнозина от неговото поколение.
Както и другите негови поредици, Новата Европа на Пейлин е пътуване из страни с богати и многопластови култури. Малцина са оцелели непокътнати, доколкото многобройните войни непрестанно са променяли картата на Европа.
Като започва от планините на Словения, той пътува на юг към Хърватия и през бивша Югославия до Албания, преди да се върне на север и да обхване и България, Румъния, Унгария, Украйна, Чехия, Словакия, бивша Източна Германия, Полша, руския анклав при Калининград (някогашния Кьонингсберг, домът на тевтонските рицари), Литва, Латвия и Естония, разкривайки нови и непознати светове пред милиони зрители.
В епизода Източна наслада Майкъл прави и забележително посещение в Гьореме, където в скалите са издълбани жилища и където се намират някои от най-забележителните църкви от епохата на ранното християнство. Той напуска Кападокия с балон и продължава на изток към границите на нова Европа, която – ако Турция някога се присъедини към Европейския съюз – би включвала Иран, Ирак и Сирия.