In der gnadenlosen Welt des Kunsthandels und der Repräsentation stolpert die aufstrebende Agentin Josephina über eine Geheimwaffe: Hunderte von schillernden Gemälden blieben zurück, nachdem ein älterer Mieter in ihrem Gebäude gestorben war. Sie ignoriert die Anweisungen, die der heimliche Künstler hinterlassen hat, sein Werk zu zerstören, und beginnt sofort mit der Verbreitung der Gemälde die bald die Aufmerksamkeit der Schwergewichtigen um sie herum auf sich ziehen - darunter ihr Chef Rhodora Haze, Kunstkritiker Morf Vandewalt und konkurrierende Sammler, Manager und Kuratoren wie Bryson und Gretchen. Doch da die Porträts des verstorbenen Künstlers posthume Anerkennung finden, wecken sie auch etwas Unwahrnehmbares und Unheimliches, das diejenigen zu bestrafen droht, die von seinem Werk profitiert haben.

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.