Die hübsche Tänzerin Gina überlebt einen Anschlag. Doch ihr Glück hält nicht lange, denn schon am gleichen Abend wird sie ausgerechnet von dem Polizeiveteran Krebs entführt. Ein schier unendlicher Albtraum beginnt. Krebs hält Gina in seinem Keller gefangen, bis ein Kollege aufmerksam wird und ihm auf die Spur kommt.

Patience Philips, eine schüchterne Designerin, arbeitet für den Kosmetikkonzern Hedare Beauty. Dieser steht kurz davor, ein revolutionäres Anti-Aging-Produkt auf den Markt zu bringen. Als Patience zufällig von dunklen Machenschaften erfährt, die in der Firma vorgehen, bringt man sie um. Wie durch ein Wunder wird Patience aber durch eine Katze namens Midnight zurück ins Leben geholt und mit 'Katzenfähigkeiten' ausgestattet. Schnell lernt sie mit ihren neu erworbenen Errungenschaften umzugehen und begibt sich auf die Jagd nach den 'Mördern' ihres alten Ichs...

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.

Der gefeierte römische Feldherr Maximus wird vom sterbenden Kaiser Marcus Aurelius gebeten, seine Nachfolge anzutreten. Um dies zu verhindern, tötet Aurelius' Sohn seinen Vater und ordnet die Exekution von Maximus und seiner Familie an. Maximus gelingt die Flucht, verwundet wird er von einem Sklavenhändler gefangen genommen und muss sich fortan als Gladiator beweisen. Als Kampfmaschine hat er schließlich nur noch ein Ziel: Rache an seinem Peiniger zu nehmen...