In un ipotetico lontano futuro, un improbabile trio gestisce l'unica agenzia di viaggi rimasta sulla Terra. Elvis, panda dalle orecchie oversize, e Olivia, grintosa cavia peruviana, sono gli orgogliosi proprietari della OGM Travels. Ad assisterli c'è il fidato Johnson, un tranquillo e motivato cetriolo di mare. Trainati da un incondizionato entusiasmo, i due titolari sono sempre alla ricerca di potenziali clienti, ai quali mostrare quanto la Terra sia meravigliosa e quanto meriti di avere un posto speciale nella galassia, trascinandoli in assurde imprese.