Howard y Evan son dos jóvenes astronautas que emprenden una misión a la Estación Espacial Internacional. Al llegar, deciden cambiar de ruta para explorar el espacio exterior. Cuando intentan regresar a la Tierra, ingresan incorrectamente las coordenadas y terminan aterrizando en un misterioso planeta llamado "Malvavisco". Howard conoce a la Princesa Andrómeda e inmediatamente se enamoran, sin embargo, hay una situación que pone en peligro su relación.