A pilot throws an empty coke bottle onto the Kalahari, causing it to be found by a tribe of peaceful bushmen believing it to be a gift from the Gods. The bushmen end up fighting over who has the bottle. Xi decides to take the evil bottle to the end of the world and return it to the Gods.
Xi ends up in jail and gets rescued by Andrew Steyn and M'Pudi. They find out Rebel
Sam Boga has taken schoolteacher Kate and her kids hostage.
Xi, Steyn, M'Pudi, Kate and the Kids work together and disarm Boga's rebels.
Despite Steyn's bumbling awkwardness, he and Kate end up together.
Xi eventually makes it to what he believes is the end of the world and throws the
coke bottle away.