En 1995, c'est le début de la Troisième Guerre Mondiale. Au bout d'un certain temps de conflit, il ne reste que deux continents : l'U.S.S.S.R. et Vaginia, peuple strictement féminin. Un jour, le Conseil de l'Univers donne à un certain Fred la mission de rétablir la paix sur Terre. Ce qui ne va...
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...