Der Film persifliert den Alltag der Mafiafamilie Prizzi. Charley Partanna löst als Profikiller die Probleme des Familienoberhauptes Don Corrado Prizzi, der als Pate seine Herrschaft noch nicht vollständig an seine Söhne Dominic und Eduardo Prizzi übertragen hat. Charleys Ex-Freundin, Maerose, Tochter des brummigen, tollpatschigen Dominic, wurde einst von ihrem Vater verstoßen, da sie nach einem Streit mit Charley mit einem jungen Mann nach Mexiko durchgebrannt war. Damals holte Dominic sie zurück nach New York, doch Maerose darf das Herrschaftsgebiet der Prizzis nur noch zu Anlässen wie Beerdigungen und Hochzeiten betreten.

Jasmin Münchgstettner aus Rosenheim trennt sich während einer Fahrt durch Kalifornien nach einem handfesten Streit von ihrem Mann und steht allein in der Wüste. Zu Fuß in ihrem Lodenkostüm, mit Handtasche und Koffer, gelangt sie schließlich an eine kleine Ansiedlung namens Bagdad, die nur aus dem heruntergekommenen Bagdad Café mit angeschlossenem Motel und Tankstelle besteht. Das Haus wird von der resoluten, übellaunigen Brenda geleitet, die kurz zuvor ihren nichtsnutzigen Mann nach einem Streit hinausgeworfen hat. Brenda lebt im Café mit ihrer halbwüchsigen Tochter Phyllis, ihrem erwachsenen Sohn Solomon (der zu Brendas Leidwesen unentwegt Präludien des Wohltemperierten Klaviers übt) und dessen kleinem Jungen. Als Dauergäste leben dort außerdem die Tätowiererin Debby und der alternde Bühnenmaler Rudy Cox.

Detroit in der Zukunft. OCP steht am Rande des Bankrotts, besonders da der Bau von Delta City immer noch verzögert wird. Ein japanischer Konzern, der große Anteile an OCP aufgekauft hat, will das Projekt ebenfalls vorantreiben; beide Parteien schicken ihre Handlanger, um die arme Bevölkerung aus Old Detroit zu vertreiben: der japanische Konzern einen Ninjaroboter, OCP die brutale Söldnertrupper „Rehabilitators“ (kurz die „Rehabs“ genannt).

Seit einem Mordversuch an ihm – bei dem aber sein Sohn ums Leben kam – jagt der FBI-Agent Archer den Terroristen Troy. Nachdem ihm schließlich die Festnahme von Castor und seinem Bruder Pollux gelungen ist, liegt der ältere Castor im Koma und muss künstlich am Leben erhalten werden, während Pollux ins Hochsicherheitsgefängnis Erehwon eingewiesen wird. Bei der Untersuchung von Pollux Troys Unterlagen stellt sich jedoch heraus, dass die Brüder an einem unbekannten öffentlichen Platz in Los Angeles eine Bombe scharf gemacht haben, die in wenigen Tagen detonieren wird.

Dem querschnittsgelähmten Kriegsveteranen Jake Sully (Sam Worthington) wird die Chance offeriert wieder an einem Einsatz teilzunehmen: Auf dem Planeten