The return of the Thither people has forced an uneasy alliance between John Carter and Gullivar Jones. Fighting side by side, they venture into unknown regions to try to rescue Dejah Thoris and stop the Thither King from using the power of Gullivar's carpet to change the face of Barsoom.