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