Neo-Tokio. Lähitulevaisuus. Maailma on lähes tuhoutunut suursodassa. Rikollisjengit, poliisiväkivalta, korruptio ja suurtyöttömyys tekevät dekadentistä megakaupungista levottoman. Nuoret motoristit Kaneda ja Tetsuo haluavat laittaa kaupungin järjestykseen.
Israelilaisen Ari Folmanin kirjoittama ja ohjaama Waltz with Bashir on äärimäisen henkilökohtainen teos. Dokumenttielokuvassa palataan vuoteen 1982, Israelin ja Libanonin välisen sodan aikoihin sekä erityisesti Sabran ja Shatilan palestiinalaiskylien verilöylyyn. Sodassa mukana ollut Folman huomasi vuosien jälkeen ettei muista tapahtumista enää mitään. Hän aloitti kokemustensa rekonstruoinnin ja ryhtyi puhumaan sodasta paitsi psykoterapeuttinsa myös silloisten ystäviensä ja armeijatovereidensa kanssa. Lopputuloksena on vaikuttava teos muistamisesta, unista ja sodan traumoista. Maailmalla monasti palkitussa elokuvassa on poikkeuksellinen muoto: Folman teki aiheesta animaatiodokumentin. Näin hän pääsi paremmin kiinni aiheeseen: mukana on paitsi vuoden 1982 sotatapahtumia myös epäluotettavia muistikuvia, houreita ja painajaisia.
Tarina alkaa nuivan pankkiukon kotoa, jossa vaimontekele väittää, että heidän perheessä vietetään tylsää elämää. No eihän siinä tarvita kuin yksi käänne, ja koko paletti menee uusiksi. Ja se käänne on, kun pankkiukko hoitaa työtään ja ryöstäjä astuu kehiin. Konservatiivisesta ukkelista tulee sankari, kun hän tyrmää kriminaalin squashmailalla. Pankkia ryöstäneen vaimo ottaa pultit rystylyönnin suorittanutta ukkelia kohtaan, koska ryöstörahoilla piti rahottaa keinohedelmöitys. Pankkiukkelilla alkaa omatunto soimaamaan, ja hän haluaa hyvittää squashmailalla vankilassa viruvalle kriminaalille ja tämän vaimolle aiheuttamansa harmin. Se siitä tylsästä elämästä...
Vuosi on 1989. Berliinin muuri huojuu jo lupaavasti ja uusi maailmanjärjestys vaikuttaa väistämättömältä. Mutta Theodore Roosevelt -sotilastukikohdassa palveleva Ray Elwood joutuu huomaamaan, että kylmän sodan loppumisesta huolimatta hänellä on edessään kuumat paikat. Elwood on rakastettava säätäjä: mies on onnistunut muuttamaan tylsän asepalveluksen kukoistavaksi mustan pörssin bisnekseksi. Virallisesti Elwood työskentelee saamattoman, mutta muuten joviaalisen pataljoonankomenta Wallace Bermanin kirjurina. Siinä sivussa hän puuhastelee sitten kaikenlaista pientä...
28 vuodessa ovat Teddy ja Harriet Benjamin hemmotelleet tyttärensä Judyn piloille. He ovat pitäneet tyttöä kuin kukkaa kämmenellä. Idylliä täydentää sekin että Judy menee naimisiin varakkaan ja menestyksekkään asianajajan kanssa. Aviollista onnea kestää kuitenkin lyhyeen. Kun Judy on todella alamaissa, kohtaa hän värväysupseerin. Kiitollisena hän lankeaa suoraan ansaan ja hänestä tulee sotamies Benjamin...
Israelin tiedustelupalvelun agentti Zohan Dvir lavastaa kuolemansa voidakseen lähteä New Yorkiin ja elää unelmiensa elämää kampaajana. Roistojen jahtaaminen saa jäädä, kun Zohan alkaa raivata tietään tähtiin huippustylistinä. Kaikki sujuu kuin tanssi, kunnes palestiinalainen taksinkuljettaja tunnistaa Zohanin ja hän saa peräänsä murhanhimoiset vihollisensa. Hyökkääjät saavat kuitenkin huomata, että Zohan ei ole valmis luopumaan uudesta elämästään stylistinä. Tästä miehestä on panemaan kampoihin!
Wylie on laiska insinööri. Landry on armoreihin erikoistunut kersantti. He eivät ole koskaan tavanneet, mutta heidän elämänsä sotkeutuu, kun Landryn on otettava Wylien suunnittelema panssarivaunu taisteluun. Wylie odottaa työnantajansa lopettavan toimintansa, kun hän tapaa toisen insinöörin, joka antaa hänelle levyn, jossa on suunnitelmat hänen työnantajansa pelastavasta järjestelmästä. Toinen insinööri on kuollut hetki myöhemmin jättäen Wylen levyn ja kunnian suunnittelusta. Yhtäkkiä Wylie ei ole enää hakkeri, vaan hänen yrityksensä pelastaja ja huomaa, että hänen elämänsä ei ole enää entisellään.