Ein Planet bahnt sich seinen Weg durch unser Sonnensystem und zieht die Erde wie ein intergalaktischer Magnet hinter sich her. Meteore zerstören Metropolen, Feuer- und Eisstürme verwüsten das Land. Es gibt Millionen Tote. Steve Lannon (Joe Lando), seine Frau Nancy (Michelle Stafford) und ihre Tochter Rachel (Denyse Tontz) werden getrennt. Nach einigen dramatischen Erlebnissen finden sie sich wieder und stoßen auf eine geheime Regierungseinrichtung. Ihnen wird klar, dass ein dort geplanter Atomschlag die Erde entweder auf ihre Umlaufbahn zurückbringen oder sie ein für alle Mal zerstören wird.

Once Upon a Time in Venice spielt in Los Angeles: Hier vermischt der abgehalfterte Privatdetektiv Steve Ford (Bruce Willis) unklugerweise Berufliches mit Privatem, als sein geliebter Hund Buddy von einer berüchtigten Gang gestohlen wird. In einer Verkettung einiger sehr bizarrer Umstände findet er sich daraufhin bald in der Position wieder, dass er ebenjener Bande zu Diensten sein muss, die vom unberechenbaren Spider (Jason Momoa) angeführt wird. Mit der Hilfe seines besten Freundes Dave (John Goodman), seines Assistenten John (Thomas Middleditch) und seiner Schwägerin (Famke Janssen) soll Steve nun Spider eine Ladung Drogen zurückbringen, die diesem gestohlen wurde. Erst wenn ihm das gelingt, erhält Steve seinen Hund zurück. Unterdessen wird der Privatdetektiv aber auch von zwei rachsüchtigen Samoanern und einem Kredithai sowie dessen Schergen und ein paar anderen zwielichtigen Figuren verfolgt.

Der fiese Geschäftsmann Bartholomew Bogue herrscht mit eiserner Kontrolle über die Stadt Rose Creek und verbreitet Angst, Schrecken und sogar Tod wie es im gefällt. Weil sie seine schreckliche Diktatur nicht länger ertragen können, wenden sich die Einwohner in ihrer Verzweiflung an sieben Outlaws, Spieler, Kopfgeldjäger und Revolverhelden und engagieren diese: Sam Chisolm, Josh Farraday, Goodnight Robicheaux, Jack Horne, Billy Rocks, Vasquez und Red Harvest. Noch während die illustre Truppe die Bewohner der Stadt auf eine gewalttätige Schlacht einschwören, finden die sieben Söldner heraus, dass für sie weit mehr als nur Geld auf dem Spiel steht.