Hlavným hrdinom príbehu, odohrávajúceho sa v roku 2084, je stavebný robotník Douglas Quaid, ktorého sužujú desivé nočné mory, týkajúce sa Marsu. Rozhodne sa preto navštíviť neobvyklú cestovnú kanceláriu Total Recall, ktorá ponúka dovolenku formou implantovaných spomienok. Quaid si vyberie dovolenku na Marse v podobe tajného agenta. Pri implantácii vyjde najavo, že Quaid už jedny implantované spomienky má. Vzápätí sa ho pokúsia zavraždiť dvaja ľudia, ktorých považoval za svojich blízkych. Najskôr priateľ a potom aj jeho manželka Lori. Onedlho sa Quaid dozvie, že bol na Marse zapletený do odboja proti tyranskému guvernérovi Cohaagenovi a preto sa, prenasledovaný nejakými zabijakmi, na Mars vráti, aby našiel sám seba a svoje vlastné spomienky. Okamžite sa ocitá vo víre nebezpečných udalostí a stáva sa rozhodujúcim prvkom na miske váh vojny medzi rebelmi a guvernérovou armádou.

Neúnavný policajt Alex Murphy neľútostne zasahuje proti akejkoľvek kriminalite okolo seba. Vedci a lekári ho zostavili ako neporaziteľného kyborga „ROBOCOPA“, ktorý bojuje proti zločinu. Odolný voči strelám a bombám, vyzbrojený tými najmodernejšími zbraňami si ROBOCOP rýchlo získava meno v uliciach Detroitu plných násilia. Ale napriek novému drsnému zovňajšku sa ROBOCOP vo vnútri trápi, útržkami spomienok z predchádzajúceho života a živo si vybavuje hrôzy svojej vlastnej smrti rukami brutálnych zabijakov. Nechce iba spravodlivosť... chce sa pomstiť!

Policajný robot s ľudským mozgom sa stretne v boji so svojím konkurentom - novým robotom s mozgom známeho zločinca. V Detroite sa nedarí zastaviť rast zločinnosti, polícia dokonca stávkuje proti OCP, ktorá ju riadi, a tak jediný, kto v uliciach mesta bojuje proti zločincom je kyborg RoboCop, stroj ovládaný mozgom zabitého policajta Murphyho. Objaví tajnú továreň na výrobu smrtiacej drogy, podarí sa mu aj zlikvidovať časť gangu, ale nedokáže zabiť dvanásťročného Hoba, ktorý patrí k vodcom gangu. Pripomína mu totiž jeho vlastného syna. To sa mu však čoskoro kruto vypomstí...

Spoločnosť OCP sa usiluje konečne vybudovať veľkomesto Delta City. V ceste im však stoja bezdomovci a mladí rebeli obývajúci oblasť, kde má sídlisko pre bohatých stáť. OCP naverbuje bandy žoldnierov, aby oblasť vyčistili. Žoldnieri svoju úlohu plnia na výbornú a zdá sa, že OCP svoj cieľ dosiahne. Násilne a neľútostne vyháňajú tunajších obyvateľov pod priehľadnou zásterkou boja proti rebelom a kriminálnym živlom. Potom sa však objaví prekážka - Robocop! Spomenie si na to, že bol kedysi človekom a pripojí sa k vzbúrencom...