Deuce Bigalow tilhører uden tvivl kategorien af ærlige, hårdtarbejdende og ensomme fyre, og han tjener til livets ophold som lavtlønnet akvarierenser. Heldigvis kan han godt lide fisk og han betragter dem nærmeste som sine bedste venner. Netop derfor bliver han betroet opgaven, at passe en succesrig gigolos luksuslejlighed og dyrebare akvarium, da denne skal på forretningsrejse. En mindre brand, en enorm vandskade og et stort antal ødelagte akvarier senere, er den totale katastrofe et faktum. For Deuce er der kun en udvej, for at kunne betale skaderne: Han må blive gigolo. Og jo, kunderne betaler godt, men de er også lidt anderledes…

Historien foregår på planeten Lythion i år 40.000 e.Kr, hvor Barbarella tvinges til at lande på sin rejse gennem rummet. Hun optræder som en kvindelig James Bond, der besejrer ondskaben i form af robotter og monstre. Hun belønner også hæmningsløst de flotte mænd, som hjælper hende i eventyret. Uanset om hun bryder med de sorte vagter, den onde dronning eller englen Pygar, syntes det naturgivet, at hun skal miste mindst én del af sin kropsnære rumdragt!

Det skulle have været en pærenem fange-overførsel for de to flådesoldater. Men der var ingen, der havde fortalt dem, at det var en kvinde, der var fangen. Det er jo egentlig også bedøvende ligegyldigt, for hvad skal hun stille op imod to ladebrede, kampseje MP-sergenter? De skulle jo være klar i tilfælde af kriser i størrelsesorden "3. Verdenskrig". Der tog de helt fejl!