Фильм переносит зрителя в суровые пейзажи Нью-Мексико конца XIX века, где разворачивается последняя глава легенды о Билли Кидде. История увидела свет через глаза юного Рио, который, пытаясь найти своё место в мире, случайно оказывается в эпицентре противостояния двух непримиримых сил. С одной стороны — одиночка и поэт Дикого Запада Билли Кид, ставший символом бунта против системы.
Фильм переносит зрителя в мир, где граница между планетами становится метафорой для непреодолимого расстояния в чувствах. Гарднер Эллиот, первый человек, рождённый на Марсе, всю жизнь мечтал о голубом небе и простых земных радостях. Его единственной опорой становится тайная переписка с Сашей, обычной школьницей из Колорадо.