엔지니어인 로스와 그의 동료는 우주선을 만들어 화성으로 날아가는데, 그곳은 잔인한 독재자 투스쿱이 지배하는 전체주의 국가이며 로스는 투스쿱의 아름다운 딸 아엘리타와 사랑에 빠진다. 노예들은 반란을 일으키고 아엘리타는 혁명 지도자를 자청하지만, 결국에는 그녀 자신의 전제 국가를 탄생시키게 된다.