美国南北战争结束的1866年，南方军队骑兵大尉卡特从阿里台那一洞窟中突然飞到了火星。这时的火星，其科学发达程度远远超过了地球。但是，在火星上，有身材高大而丑陋的四臂绿色人支配的萨克族，也有爱好和平，与地球人十分相象的漂亮赤色人所支配的赫列姆王国等，总之，当时呈现群雄割据的混乱局面。卡特施展了自己的才能，行使仗义，同绝色佳人苏莉丝公主结下姻缘。他在那里度过了十年和平的岁月。但是，为了要从一次突发的事件中......