Palin's New Europe takes the form of a journey through countries which have rich and complex cultures. Few have survived intact, as the ebb and flow of warring armies has continually changed the map of Europe. Starting in the mountains of Slovenia he travels down through Croatia and the former Yugoslavia to Albania before turning northwards to embrace Bulgaria, Romania, Hungary, The Ukraine, The Czech Republic, Slovakia, the former East Germany, Poland, the Russian enclave of Kaliningrad, Lithuania, Latvia and Estonia.