Derec, nuestro protagonista, despierta dentro de una cápsula de salvamento en medio de un asteroide helado. Pronto se dará cuenta de que no recuerda nada de su vida anterior, ni siquiera su nombre... Los únicos habitantes del asteroide son un grupo de robots mineros que criban la superficie buscando un misterioso tesoro y para los que su inesperado visitante sólo constituye un estorbo. En esta situación, Derec concentrará todos sus esfuerzos en escapar de la helada roca para poder averiguar su verdadera identidad. Acompaña a Derec en su maravilloso viaje y conoce una metrópolis fantástica que supera todos los sueños, dirigida y habitada exclusivamente por robots.