Mark & Olly: Living with the Tribes follows British explorers Mark Anstice and Oliver Steeds as they travel around the world to reside with underdeveloped indigenous peoples.