En un futuro no demasiado lejano el método más barato para viajar por el universo consiste en intercambiar el cuerpo con un habitante de otro planeta: el trueque de las mentes permite pasar las vacaciones en otro mundo dentro del cuerpo de un nativo del planeta. Esta es la opción que utiliza Marvin Flynn, un aburrido pero inquieto terrícola, para pasar una temporada en Marte. Pero no todos los participantes en el trueque mental juegan limpio y Marvin acaba descubriendo que su marciano, aparentemente perfecto no es tal, sino un estafador intergaláctico que va saltando de cuerpo en cuerpo para cometer sus fechorías. A partir de aquí empezará la odisea de Marvin por medio universo para intentar recuperar su cuerpo.