火星ロケットを設計する技師が、妻をピストルで撃ってしまい、ロケットで火星へ逃げる。そこでは火星の女王アエリータが大臣と権力闘争を繰り広げていた。ロケットで同行した赤軍兵士は、火星の奴隷たちを煽動し蜂起させる……。