En sauvant une femme nommée Thia de la tribu des gorilles Bulgani, Tarzan apprend qu'elle est originaire d'Athne, la cité de l'ivoire, et qu'elle a été chassée par des soldats ennemis de Zandor, la cité de l'or. En aidant Thia à rentrer à Athne, Tarzan se fait capturer par les Zandoriens. Alors qu'il est emprisonné, Tarzan rencontre son compagnon de cellule Phobeg qui lui parle de la reine Nemone qui les fait combattre tous les deux dans l'arène. Une fois Fobeg libéré, Tarzan se retrouve incarcéré avec Thia après avoir blessé son premier ministre Tomos. Cependant, Fobeg a un plan pour libérer Tarzan et Thia.