En 1980, la población solo se identifica por un número, la comida se toma en pastillas y los matrimonios se deciden en función de los méritos de los solicitantes masculinos. En este mundo, J-21 es un joven ingeniero que desea casarse con LN-18, pero su modesto trabajo hace que un juez le adjudique la mano de su amada al rico MT-3, el favorito del padre de la novia. Para ganar su mano en la apelación, J-21 se presenta como voluntario para la mayor aventura de la humanidad hasta ese momento: el primer viaje a Marte. Para ello contará con la ayuda de su inseparable amigo RT-42 y de Single O, un torpe hombrecillo de 1930 que ha sido resucitado tras haber muerto congelado en perfecto estado de conservación, y que ahora está totalmente despistado por este nuevo mundo que se encuentra.