Sophie ve sevgilisi Calvin'in arasında şehirler ve ülkeler değil, gezegenler vardır. Kızıl gezegen Mars artık kolonileştirilmiş ve insanların yaşayabileceği hale getirilmiştir. Calvin de Mars'taki bir programa katılmış ve Sophie ile olan ilişkisini yalnızca görüntülü konuşmalar üzerinden devam ettirmektedir. Bu duruma bozulan Sophie, sürekli gittiğği kafede tanıştığı barista Walt ile konuştuktan sonra Calvin'in peşinden Mars'a gitmeye karar verir. Fakat gittiğinde büyük bir sürprizle karşılaşır, Walt da Sophie'nin peşinden Mars'a giden uzay mekiğine gizlice girmiş ve onu takip etmiştir...