Tal com s'usa aquí, la frase "Nova Europa" és literal: en aquesta minisèrie de 7 capítols, el veterà còmic de Monty Python, Michael Palin recorre els països que es van alliberar de la jurisdicció de la Unió Soviètica - i per tant es van unir a la resta de la preexistent "vella" Europa - amb la caiguda del Teló d'Acer a principis dels 90. El programa parteix del supòsit que la majoria dels espectadors occidentals desconeixen per complet països com Bòsnia, Croàcia, Sèrbia, Eslovènia i Macedònia, per tant, en cada episodi, Palin recorre algunes regions d'Europa de l'Est, on coneix i parla amb els naturals del país, estudia els edificis i els paisatges, els aliments i, essencialment, revelar una fascinant sèrie de cultures que han estat molt de temps "ocultes" a occident.
