Frankie Stone, dynamique conseillère en relations publiques de Miami, vient de subir un terrible revers avec son dernier «gros budget», le sénateur Steve Marcus avec lequel elle vient tout juste de rompre. C'est alors qu'elle obtient un nouveau budget, le lancement du robot Ulysses. Conçu par le très timide docteur Jeff Peters, Ulysses est l'androïde le plus parfait jamais sorti du cerveau d'un homme. Une comédie de la réalisatrice du très pétillant «Recherche Susan désespérement».
Le Capitaine Duroc est ce qu'on appelle dans le jargon des services secrets, ''un moustachu'', un homme de terrain. Des coups tordus, il en a connus mais pas aussi tordu que l'histoire du parking sur l'autoroute A7, dont son superieur a eu l'idee. Mais Duroc n'est pas si bete...
Après sa chute de l'Empire State Building, King Kong n'est pas mort mais son coeur est très faible. Grâce au plasma de Lady Kong, une femelle gorille, un médecin le sauve. Mais King Kong s'éprend de Lady Kong et s'enfuit avec elle...
Un gros ivrogne d'âge moyen, Les Patterson, représente l'Australie à l'ONU où un de ses pets incinère littéralement un ambassadeur arabe. Patterson est réaffecté au Moyen-Orient pour y être torturé à mort par le pays qu'il a insulté. Son arrivée coïncide parfaitement avec un coup d'État et il est épargné. Dans un bar, Patterson rencontre un scientifique en armes biologiques qui a développé une maladie horrible pour le KGB, lequel prévoit de la distribuer au Pentagone via des sièges de toilettes. Patterson, bien sûr, est bien trop saoul pour comprendre quoi que ce soit à ce qui se passe et s'associe à Dame Edna pour sauver le monde.
Chauffeur routier solitaire, Lincoln Hawk est rongé par un divorce et par la culpabilité d'avoir abandonné un fils Michael qu'il n'a jamais vu. Lorsque Lincoln, sur les conseils de son ex-femme, part chercher son fils à l'Académie Militaire, il se cogne à l'agressivité de ce dernier. Pour Lincoln, le seul moyen de prouver à son fils, et à lui-même, qui il est réellement, c'est de remporter le championnat du monde de bras de fer de Las Vegas !
New York 1976. King Kong gît au pied du World Trade Center. Il n'est pas mort et une équipe de médecins et chercheurs de l'Institut d'Atlanta le recueille et rétablit ses fonctions biologiques. Seulement Kong donne des signes de faiblesse et l'implantation d'un coeur artificiel s'impose. C'est alors qu'un aventurier, Hank Mitchell, découvre, dans la jungle de Bornéo, un gigantesque gorille femelle, Lady Kong qu'il revend à l'Institut.