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.

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.

Rick Dancer war einst der feinste Gesetzeshüter in der Einheit, bis eine Verhaftung fürchterlich schiefging und ihm von seinem berühmten Detektiv-Dasein nur noch die Überbleibsel seines ehemals glänzenden Rufs bleiben. Der degradierte Cop ist am Boden zerstört, als er zum Sortieren der Post verdonnert wird. Doch als er dann zufällig mitbekommt, wie der Computerfreak und Sohn eines Freundes überfallen wird, wendet sich das Blatt wieder: Der Beamte vermutet mehr hinter der Sache. Und so ist Dancer wieder zurück im Spiel, allerdings nicht allein: Sein neuer Partner ist eine Polizeihündin namens Princess. Zusammen machen sie sich an die nicht genehmigte Untersuchung und schon bald führen die Spuren zu einem altbekannten und mächtigen Erzfeind. Um den Fall zu lösen, seine düstere Vergangenheit hinter sich zu lassen und sich endgültig zu rehabilitieren, müssen der Polizist und seine Hundepartnerin alles riskieren. Nun heißt es: Anpacken oder bei dem Versuch sterben.