The story follows Tarzan as he travels to the city of Opar, located in the fictional country of Africa, in search of the jewels that were taken from him by the villainous Captain Leopold. Along the way, Tarzan must overcome a number of obstacles, including a group of lions led by Sheeta, the panther.