Ein Flugzeug der Vereinten Nationen wird über Vietnam von Rebellen abgeschossen. Nach der Bruchlandung lässt der Rebellenführer Vinh Moc alle Passagiere töten und nimmt Gabrielle Prescott, UN-Mitarbeiterin und Tochter des Milliardärs Jameson Prescott, als Geisel, um ihren Vater zu erpressen. Um seine Tochter zu befreien, wendet sich Prescott an den Veteran Howard Toliver, welcher in einen Gefängnis in Los Angeles arbeitet. Zu diesen Zweck soll Toliver sechs Häftlinge aussuchen, die ihm bei der Befreiungsmission helfen sollen und die nach erfolgreicher Mission begnadigt werden sollen. Nachdem sich Toliver für Häftlinge Butts, Monster, Lopez, Vasquez, Brophy und Lamb entschieden hat, wird die Gruppe nach Vietnam geflogen, wo sie drei Tage Zeit hat, Gabrielle zu befreien.

Deuce Bigalow Reinigungsmann von Fischteichen, steckt in Geldnöten. Er muß innerhalb von 3 Wochen 6000 Dollar beschaffen. Nur weiß er nicht wie. Doch da kommt ihm der Zufall entgegen. Er lernt den Zuhälter T.J. kennen, der ihm anbietet sich als "Mann-Nutte" zu vermieten. Als Deuce entsprechend zurechtgemacht wird, vermittelt T.J. ihn an zahlungskräftige Kundinnen, wie zum Beispiel der übergewichtigen Jabba-Lady oder der jungen Frau mit Tourette-Syndrom.