Det är i slutet av 22:a århundradet och platsen är en dammig liten gruvstad på Mars. En liten grupp poliser har fått uppdraget att transportera en extremt farlig man, Desolation Williams, tillbaka till den största staden på Mars, Chryse.