Na putu mu se pridružuje Malak, lopov koji će mu biti od pomoći, i princeza Džena zajedno sa telohraniteljem Bombatom.

Konan će usput spasiti čarobnjaka Akiru od kanibala, i borbenu Zulu, koji mu se, takođe, pridružuju. Dok se odmaraju na jezeru pored dvorca, Tot-Amon otima princezu Dženu čija bi smrt kraljici osigurala da doživotno ostane na tronu.

U odnosu na prethodni film (koji je režirao Džon Milijus), ovaj film Ričarda Flajšera donosi više nasilja, a manje humora. Osim Švarcenegera, uloge tumače i Olivija d'Abo, Grejs Džons, Vilt Čembrlen, Sara Daglas, Mako i mnogi drugi.