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 erfahrene Schwindler Nicky verliebt sich in die attraktive Nachwuchs-Gaunerin Jess, eine Newcomerin auf dem Gebiet des Trickbetrugs. Sie kommen sich näher, doch genau das wird ihnen zum Verhängnis, denn das Tagesgeschäft als Gauner und Schwindler, bei dem alle lügen und für das liebe Geld betrügen, wo sie nur können, ist gefährlich. Ihre Beziehung ist zu intensiv und sie trennen sich abrupt. Drei Jahre später hat sich Jess zur gestandenen Gangster-Braut hochgearbeitet. Nicky trifft sie durch Zufall bei einem Autorennen im argentinischen Buenos Aires, wo er sich an einem äußerst gefährlichen Coup versuchen will. Die schöne und mittlerweile auch viel selbstbewusstere Nicky bringt ihn jedoch völlig aus dem Konzept. Noch ahnt der erfahrene Haudegen allerdings nicht, wie abgebrüht Jess inzwischen wirklich ist...