Uzak bir gelecekte insanlık kızıl gezegen Mars’a erişmeyi başarmış ve bu gezegeni kolonileştirerek insanların yaşayabileceği şekle getirmiştir. Bu zamanda hala Dünya’da yaşayan genç bir kız olan Sophie, sevgilisi Calvin ile uzak mesafe ilişkisi yürütmeye çalışmaktadır. Ancak bu iki genç çiftin bu uzak mesafe ilişkisi, gezegenler arasıdır. Calvin’in Mars’ta düzenlenen bir programla oraya gitmesinin ardından çift, sadece görüntülü aramalarla iletişimlerini sağlayabilmektedir. Dünya’da sürekli gittiği kafede çalışan Walt ile yakınlaşmaya başlayan Sophie, günün birinde Mars’a gitmeye karar verir. Ancak henüz farkında olmasa da Walt da onun peşinden gelecektir.