Tarzoon (Shame na versão americana) é um atrapalhado homem-macaco que vive na selva africana. Certo dia, sua namorada June é sequestrada por um grupo de pênis gigantes mutantes, que servem à Rainha Bazonga - uma mulher careca que deseja roubar o escalpo de June. Tarzoon parte para o resgate, mas encontra diversos perigos e personagens excêntricos ao longo da jornada.