Американский солдат Картер убит, но он не умер, а обретя второе тело, оказался на Марсе. Первоначально, он попал в кочевое племя тарков — одной из рас, населяющей эту планету. Тарки мало похожи на людей, склонны к жестокости и ведут кочевой образ жизни. Картер, благодаря меньшему притяжению на Марсе, имеет выдающиеся физические данные, и приобретает высокое положение в племени и дружбу одного из вождей — Тарс Таркаса. Вскоре тарки уничтожают воздушный корабль и захватывают в плен прекрасную принцессу Гелиума — Дею Торис. Она принадлежит расе красных марсиан, похожих на людей, создавших высокую цивилизацию. Картер помогает ей бежать.