Keith Floyd - the eccentric TV cook - travels to Africa, visiting a number of regions. The boisterous and bubbly Floyd cooks traditional dishes from each area using a variety of heat sources, sometimes in surprising surroundings.

Places visited include South Africa, Zimbabwe, Madagascar and Zambia. Floyd arrives in Cape Town by yacht and cooks on board. He visits the township of Kyelisha where he cooks in a bar. He then travels in a microlite towards Victoria Falls where he prepares tiger fish and cabbage. Finally, he flies into Kruger National Park and moves on to Drakensburg. In the second episode Floyd travels to Sun City by helicopter, visits the township of Plettenburg, goes on board a squid fishing boat and boards the Rovos Rail train. The third and fourth programmes take Floyd to Madagascar where he visits the Zoma market and travels on the Michelin train. He visits Majunga, sees raffia being weaved and the "Turning of the Dead" ceremony. He then jumps on a plane and returns to Johannesburg. In the next two episodes we see Floyd going to Durban, Lesotho, the African Game Parks and Zimbabwe.The final episode takes us back to Cape Town where the journey began.