Действие разворачивается на красной планете в XXII веке. Группа марсианских полицейских, в числе которых есть и жёсткая, не признающая правил лейтенант Меланджи, получает задание — доставить в город Уильямса, опасного преступника, арестованного за грабёж и убийство на одной из отдалённых шахтёрских станций.
