قصة الفيلم تدور أحداث الفيلم في القرن الثالث والعشرين على كوكب المريخ، وتتبع التحقيق في قضية قتل نفذها الزوجان اللذان شكلهما المحقق الخاص ألين روبي ورفيقها الروبوت كارلوس ريفيرا.