Bei einem Überfall wird Riley North schwer verletzt und fällt anschließend ins Koma, ihr Mann und ihre Tochter werden getötet. Als sie aus dem Koma erwacht, ist sie von Vergeltungsdrang getrieben: Sie lässt sich zur Killerin ausbilden, um zehn Jahre nach der Tat Rache an all jenen zu nehmen, die ihr Leben zerstört 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.

Im Alter von nur 19 Jahren findet sich Billy Lynn als Soldat im Irakkrieg wieder, wo der Tod an jeder Ecke nur darauf wartet, ein neues Opfer zu fordern. Nach einem schrecklichen Feuergefecht werden Billy und seine Kameraden jedoch als Helden der Nation gefeiert und, zurück in den USA, auf eine landesweite Sieges-Tournee geschickt. Die Amerikaner feiern Billys Einheit euphorisch - dabei könnte die pompöse Inszenierung der Tour nicht weiter von der grausamen Realität des Krieges entfernt sein, die auch Billys pazifistische Schwester Kathryn scharf verurteilt. Doch was genau ist im Irak geschehen? Und sind Billy und seine Mitstreiter wirklich die Helden, zu denen sie in der Öffentlichkeit gemacht werden? Nach und nach werden immer neue Erkenntnisse über die Geschehnisse am Golf enthüllt. Während der aufsehenerregenden Halbzeit-Show bei einem Football-Spiel kommt dann die ganze Wahrheit ans Licht...