En ce milieu du XXIème siècle, l'Humanité habite Mars dont l'aménagement et la terraformation purent être menés en un temps record par l'utilisation intensive de la main-d'œuvre robotique. Le détective Ross Sylibus est transféré sur la planète rouge après que sa fiancée ait été tuée...
Peintre sans gloire à qui rien ne réussit, George Miller a décidé d'en finir avec la vie. Mais la poisse lui colle à la peau et George rate même son suicide. Et c'est là que tout va commencer pour lui...