Greg starts in Rome, which boasts inexpensive cuisine and an unrivalled history that stretches back thousands of years. After checking out some its best sights on the back of a scooter and going inside the famous Trevi Fountain, Gregg heads to a restaurant popular with the locals to discover how, in the Eternal City, the best food is often the cheapest. He also learns the secrets of the Italian ice-cream, gelato, and tries some classic Roman breakfast sweet treats. He even gets the chance to train as a gladiator.

The host enjoys a three-day trip in York. While it's a small city, York packs in almost 2,000 years of history and has been at the centre of some of the most important events in British history. Heading to the famous Gothic York Minster, climbing the city walls and taking a tour that focuses on the life of Guy Fawkes, Gregg uncovers a history that introduces him to Romans, Vikings, and medieval and Tudor kings. He also meets one of Yorkshire's best chefs, who cooks a menu filled with one of Gregg's favourite ingredients - rhubarb.