Bourdain heads to Paraguay to track down the story of his great-great grandfather who moved from France to Uruguay and then to Paraguay. As a backdrop to that story, the viewers get to learn about the country's history, food and personality of its people.

Parts Unknown travels to Tanzania for an African safari adventure. Bourdain visits Zanzibar, a one-time slave trade hub and enjoys the island's famous foods, from mandazi to street food, including grilled seafood and the famous Zanzibari pizza. On an excursion to the Serengeti and Ngorongoro Crater, Bourdain comes face to face with lions, elephants, and the great migration.