Sophie ile sevgilisi Calvin arasında yalnızca şehirler değil, gezegenler kadar mesafe vardır. Mars artık insanlığın yeni evi haline gelmiş ve Calvin, bu kızıl gezegende bir programa katılarak Sophie’den uzakta yaşamaya başlamıştır. İlişkileri görüntülü konuşmalarla sınırlı kalan Sophie, bu duruma daha fazla dayanamaz ve Calvin’in yanına, Mars’a gitmeye karar verir.

Sürekli uğradığı kafedeki barista Walt’la yaptığı bir konuşma, Sophie’nin bu cesur adımı atmasında etkili olur. Ancak Sophie’nin bilmediği bir şey vardır: Walt da onun peşinden, Mars’a giden uzay mekiğine gizlice binmiştir. Sophie yolculuk sırasında Walt’u fark ettiğinde, Mars macerası beklenmedik bir yol arkadaşıyla devam eder.

İki gezegen arasında gelişen bu yolculuk, Sophie ve Walt’un hem kendi iç dünyalarında hem de birbirleriyle olan ilişkilerinde yeni keşiflere yol açar. Mars’ın bilinmezliklerle dolu ortamında, farklı hayalleri olan bu iki karakter, kendilerini beklenmedik bir maceranın içinde bulur.