Mars One is een Nederlandse stichting met het doel om in 2025 een ruimtekolonie op de planeet te vestigen. Hiervoor zullen vier mensen uit de duizenden aanmeldingen worden gekozen om naar Mars te gaan. Een paar weken geleden werd bekend dat de laatste honderd kandidaten waren geselecteerd.
Een van hen is Melissa Ede, een transgender taxichauffeur uit Hull in Engeland. In Taxi to Marsontmoeten we Melissa en proberen we te begrijpen waarom iemand naar een andere, onbekende planeet zou willen verhuizen. Melissa heeft haar hele leven in Hull gewoond, maar heeft nu de kans om de geschiedenis in te gaan als de eerste transgender persoon die voet zette op de stoffige bodem van Mars.