Kapteeni ja palkkasoturi John Carter odottaa oikeaa hetkeä pelastaakseen Heliumin prinsessan Dejah Thoriksen. Tämä on vankina Auringon temppelissä yhdessä Phaidorin, Matai Shangin tyttären, ja Ptarthin Thuvian kanssa. Eräänä kuutamoyönä hän pääsee salaliittolaisten jäljille, mutta hänen vihamiehensä pakenevat pohjoiseen ja vievät kolme naista mukanaan. John Carter matkaa puolen maailman halki pohjoisen napaseudun suurelle jäätikölle ja keltaisten ihmisten valtakuntaan.