Paul Bigler (J. Stewart) bivši je javni tužilac koji se povukao u privatnu praksu. Sada je odvjetnik koji baš i nema mnogo posla, a višak slobodnog vremena koristi čestim odlascima u ribolov. Njegov dobar prijatelj i nekoć glasoviti odvjetnik McCarthy odao se piću i s nostalgijom se sjeća svojih slavnih dana. Jednoga dana Paula nazove Laure Manion i moli da preuzme obranu njezina supruga poručnika Maniona. On je u zatvoru zbog ubojstva nasilnika koji ju je silovao. Laura još uvijek na sebi nosi tragove silovateljevih udaraca, no optužba drži da silovanja nije ni bilo.
Sam Lowry (J. Pryce) radi kao činovnik u jednom ministarstvu totalitarističke države koja se guši u silnoj birokraciji. Državom hara skupina takozvanih terorista koji se uporno bore protiv tiranske vlasti. Jedan od glavnih protudržavnih aktivista je Harry Tuttle (R. De Niro), pa vlast izdaje zapovijed za njegovo uhićenje. Zbog birokratske pogreške policija uhvati nedužnog Harryja Buttlea. Kako sustav ne želi priznati pogrešku, Buttle je smaknut, a Lowry se treba ispričati žrtvinoj obitelji. Na tom zadatku slučajno susreće djevojku Jill (K. Greist) koja mu se neprestano pojavljuje u snovima i mašti. Jill isprva ne želi razgovarati s Lowryjem vjerujući kako je isti kao i svi vladini ljudi, ali se ubrzo uvjeri u njegove dobre namjere. Kako se i ona nalazi na vladinoj crnoj listi, Lowry joj pokušava pomoći...
2035. godine osuđeni James Cole nevoljko se dobrovoljno vratio u prošlost kako bi otkrio podrijetlo smrtonosnog virusa koji je izbrisao gotovo cijelo stanovništvo zemlje i prisilio preživjele u podzemne zajednice. Ali kad Colea pogrešno pošalju u 1990. umjesto u 1996., uhićen je i zatvoren u mentalnu bolnicu. Tamo upoznaje psihijatra dr. Kathryn Railly i pacijenta Jeffreyja Goinesa, sina poznatog stručnjaka za viruse, koji možda drži ključ misteriozne nevaljale skupine, Armije 12 majmuna, za koju se smatra da je odgovorna za oslobađanje od ubojite bolesti.
U uspavanome gradiću Millowbrook u Indiani, mirni čovjek Tom Stall , vlasnik popularne mjesne zalogajnice, uživa u obiteljskom životu sa svojom suprugom Edie i njihovo dvoje djece. No, život mu se preokreće naglavce kada nevjerojatnom vještinom i hladnokrvnošću ubije dvojicu nasilnika koji su u pokušaju pljačke životom zaprijetili Tomovoj zaposlenici.
Nakon što je njegov prijatelj iz djetinjstva ubijen u Detroitu, buntovni detektiv Axel Foley prelazi cijelu zemlju kako bi pronašao ubojicu na Beverly Hillsu.
Noć je uvriježeno radno vrijeme za legendarnog provalnika Luthera Whitneyja (Clint Eastwood). Obavljajući jednu teško izvedivu provalu u luksuzno zdanje zaštićeno brojnim alarmima, Whitney je iznenada prisiljen sakriti se. Zaštićen od pogleda nenadanih posjetitelja, on ubrzo svjedoči strastvenoj igri tajanstvenog para koja uskoro postaje nasilna. U sobu iznenada upadaju dva pripadnika tajne službe i otvaraju paljbu na ženu. Zaprepašteni lopov se potom iskrada iz velebne kuće, potresen spoznajom da je ljubavnik ubijene žene bio nitko drugi do - američki predsjednik (Gene Hackman)! Uskoro kreće istraga, a prvi osumnjičeni je upravo svjedok, Luther Whitney.
Axel Foley na televiziji sazna da je njegovog prijatelja zapovjednika policije na Beverly Hillsu Andrewa Bogomila upucala visoka žena. Axel odlazi na Beverly Hills kako bi ga posjetio u bolnici i ondje se ponovno susretne s njegovom kćeri Janom Bogomil. Axel ponovno počne surađivati s detektivom Billyjem Rosewoodom i narednikom Johnom Taggartom. U međuvremenu, zapovjednik Harold Lutz pokušava pronaći način da otpusti Billyja i Taggarta. Axel, Billy i Taggart ubrzo otkrivaju da nizom pljački upravlja šef Maxwell Dent koji je poslao svoju zaručnicu Karlu Fry da ubije Bogomila, jer ga je on pokušao uhvatiti. S tom informacijom Axel, Billy i Taggart pokušavaju naći Denta i Karlu.
'Dolazimo u miru' nije ono što mali zeleni s Marsa misle kad napadnu naš planet, naoružani neodoljivim oružjem i okrutnim smislom za humor. Ova glumačka postava puna holivudskih zvijezdi je žrtva vanzemaljske zabave i igara u ovom komedijskom omažu filmovima znanstvene fantastike 50-ih i 60-ih.