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