К звёздам начинается в недалёком будущем, где освоение космоса уже стало частью человеческой амбиции, но не избавило людей от одиночества. Капитан Клиффорд Макбрайд много лет назад возглавил «Проект Лима», экспедицию по поиску внеземной жизни, и исчез в районе Нептуна. Для человечества он остался легендой, для сына Роя — почти недостижимой фигурой, чьё отсутствие определило всю жизнь.
В надежде искупить прошлые грехи убийца Нэйтан похищает экстрасенса. Только вот одна проблема: ясновидец — мошенник, готовый использовать похищение, чтобы пробиться на телевидение и стать знаменитостью.