Једне зиме у Бронзаном добу, дечак Конан је сведок убиства својих родитеља. Починитељ је тајанствени Тулса Дум, који је са својом војском напао његово село у потрази за челиком. Конана продају у робље, где ће да врти огромни дрвени точак. Године пролазе, и након што су сви остали робови умрли, Конан остаје жив и расте у снажног човека. Купују га и запошљавају као гладијатора, па га на крају пуштају на слободу. По први пут се мора ослонити на своје инстинкте како би опстао.

Дени (Остин О`Брајан) је дечак опседнут биоскопом и посебно филмовима са акционим херојем Џеком Слејтером (кога игра Арнолд Шварценегер). После добијања магичне карте која је од азијског мађионичара дошла до Худинија, а на крају до Денија, границе између реалности и света филма нестају када је Дени убачен у филм Џек Слејтер 4. Заробљен у филму, Дени мора да убеди Слејтера да је он у ствари измишљен лик кога игра стварни глумац Арнолд Шварценегер. Ствари постају компликованије када се пропалица у Џеку Слејтеру 4, плаћени убица Бенедикт (Чарлс Денс), докопа магичне карте и путује у стварни свет. Слејтер и Дени га прате, али налазе да су ствари много теже у свету где клишеи акционих филмова (аутомобили експлодирају када се пуца на њих и пролазак кроз стакло прозора не изазива бол) не постоје.

Зла краљица Тарамис проналази Конана и његовог пријатеља, лопова Малака и обећава Конану да ће оживети његову љубав Валерију уколико јој донесе чаробни кључ из зачараног дворца чаробњака Тот Амона. На путовању им се придружују краљичина нећака принцеза Џена која једина може додирнути дијамантски рог бога Дагота и њен телохранитељ Бомбата. Конан спашава чаробњака Акира и ратницу Зулу који им се придружују на задатку. Док се одмарају на језеру насупрот дворца Тот Амон отима принцезу Џену чија би смрт краљици Тарамис осигурала доживотни престо.