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.

Kim fühlt sich in ihrer bürgerlichen amerikanischen Existenz gefangen. Der Beruf der Journalistin ist langweiliger, als er klingt, und ihr Freund ödet sie sowieso an. Was kann sie also tun, um wieder etwas Aufregung in ihr Leben zu bringen? Sie lässt sich zur Kriegsberichterstatterin ernennen und reist nach Afghanistan.

Der ehemalige Schriftsteller Ben muss den Tod seines Kindes verarbeiten, macht eine nervenaufreibende Scheidung durch und beschließt aus Geldsorgen, sich per Crashkurs zu einer Pflegekraft ausbilden zu lassen. Kurz darauf wird ihm mit dem erst 18 Jahre alten Trevor der erste Patient zugeteilt. Trevor leidet an Muskeldystrophie, sitzt deshalb im Rollstuhl und verbringt seinen Alltag mit starrer Routine - macht seine Immobilität aber mit einem großen Mundwerk wett. Schnell werden der junge Mann und sein neuer Betreuer ein ungleiches Team - und nachdem Trevors Mutter Elsa widerwillig zustimmte, brechen Trevor und Ben zu einem abenteuerlichen Trip auf: zu den langweiligsten Attraktionen der USA, darunter das größte (ausgestopfte) Rind der Welt. Unterwegs gabeln sie die vorlaute Ausreißerin Dot und die werdende Mutter Peaches auf.