Der Bürgerkriegs-Veteran John Carter findet sich eines Tages plötzlich und aus unerklärlichen Gründen auf einem fremden Planeten wieder. Er stellt fest, dass dieser Planet, den die Einheimischen Barsoom nennen, der Mars ist. Barsoom beherbergt die unwahrscheinlichsten, fremdartigsten Kulturen und Lebewesen, droht aber durch eben diese unterzugehen. Denn zwischen den Kulturen und Völkern herrscht ein erbitterter Krieg. Auf seinen Reisen durch diese Welt begegnet Carter vielen verschiedenen Gestalten, wie auch dem charismatischen Anführer Tars Tarkas und der wunderschönen, selbstbewussten Prinzessin Dejah Thoris. Carter weiß, dass das Überleben dieser Welt und ihrer Bewohner auch von ihm abhängen...

Taxifahrer Jack Bruno kutschiert den lieben langen Tag Touristen den Las Vegas Strip rauf und runter. Das Ziel ist immer das gleiche: Planet Hollywood. Der Ex-Häftling, der früher für den hiesigen Mafia-Boss Autorennen bestritt, langweilt sich dabei zwar zu Tode, ist jedoch entschlossen auf dem rechten Weg zu bleiben. Eines Tages steigen zwei blonde Teenager in Jacks Taxi und drücken ihm 15.000 Dollar in die Hand, damit er sie zum "Witch Mountain", dem titelgebenden magischen Berg, bringt.