Tarzoon est un ancêtre très, très éloigné de Tarzan. Le "roi" de la jungle est ici obsédé par les choses du sexe et côtoie des personnages totalement délirants, tantôt alcooliques ou vicelards.
Au début de la préhistoire, la femme d'un chef de tribu donne naissance à deux jumeaux. L'un d'eux, Ah, barbu et sale, est adopté sans difficulté par ses congénères, tandis que l'autre, Oh, rose et imberbe, est rejeté par les siens auxquels il ne ressemble guère.Banni de sa tribu, Oh est adopté par Igua, un brontosaure lui aussi abandonné des siens. Leur duo est bientôt rejoint par Croack, un ptérodactyle bavard et blasé, qui devient lui aussi le protecteur du bébé.
En 1995, c'est la troisieme guerre mondiale. Celle-ci terminee, il ne reste plus que deux continents. L'un est une fusion de l'Amerique et de la Russie, l'autre est uniquement peuple de femmes. Ces deux continents se vouent une haine farouche, et le Conseil de l'Univers decide de leur envoyer un mediateur : Fred, un superman degenere...