A bordo do Pompelmo Express, um cruzeiro intergaláctico para solteiros em busca de amor e prazer entre as estrelas, três almas solitárias navegam pelo espaço, movidas pela saudade. Um romântico ingénuo, um invisível funcionário de limpeza da nave e um cientista cínico descobrem, cada um à sua maneira, até onde estão dispostos a ir para sentir algo verdadeiro.