Film rozpráva príbeh veterána občianskej vojny Johna Cartera, ktorý sa nevysvetliteľne ocitá na planéte Mars, kde sa nedobrovoľne zapletá do konfliktu obrovských rozmerov medzi rôznymi druhmi, obývajúcimi planétu. Stretáva Tarka Tarkasa, vodcu primitívneho a bojovného kmeňa...
Hemanovu planétu Eterniu obsadí zlý lord Skeletor. Ten chce nenávidené stvorenie konečne zabiť, ale Hemanovi sa podarí spolu so škriatkom a jeho jedinými dvoma zvyšnými vojakmi utiecť pomocou záhadného teleportačného kľúča. V zmätku pri úteku si pomýlia "adresu" a omylom...
