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