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 pas aller sans certains problèmes.