Охваченные жадностью, пираты завладевают камнями, не зная, что рубиноглазы, в которых скрыты души усопших копачей, наделены способностью делать своих обладателей лучше и добрее.

Помещенный между грудными пластинами киборгизированного корпуса, один из камней становится сердцем капитана Крокса и возвращает ему утраченную человечность. Пират спасает Баюна, Андрея и Лависсу, потерпевших крушение в Первичном океане Деметры, и помогает друзьям пройти сквозь Землю динозавров и невредимыми добраться до периметра.

Казалось бы, все завершилось благополучно: подростки спасены, а Вселенная примет в свои объятия раскаявшегося пирата, да не тут-то было. Отец Лависсы – президент Деметры – не может простить Кроксу похищения дочери, хотя тот и вернул ее живой и без выкупа.

Хотя после окончания последней межгалактической войны разработки новых видов вооружений строжайше запрещены, президент нарушает этот запрет и создает Скелетона – мыслящий боевой звездолет, способный нырять в гиперпространство и появляться из него в разных точках Вселенной. Задание у Скелетона одно – любой ценой найти и уничтожить капитана Крокса.

Стремясь предупредить пирата о грозящей ему опасности, Андрей, Лависса и робот-нянька Баюн пробираются сквозь силовую защиту космодрома на один из звездолетов-транспортников и стартуют с Деметры. На корабле они встречают старого знакомого Баюна – Старого Шкипера, устаревшего робота-космонавта. Шкипер бежал в космос, спасаясь от переплавки, которая ждет всех роботов устаревших моделей, когда у них заканчивается срок службы.

Ускользая от посланных на их перехват кораблей звездного патруля, транспортник с друзьями застревает в гиперпространстве, где на выручку им приходит капитан Крокс.

На выходе из гиперпространства «Звездный странник» уже поджидает Скелетон, запеленговавший его своими локаторами. Президент Деметры в смятении, он понимает, что вместе с Кроксом погибнет и его дочь, находящаяся с ним на одном корабле. Он пытается отменить приказ об уничтожении, но Скелетон – самообучающийся робот, и боевую программу, запущенную на нем, невозможно отменить или стереть.

В неравном бою с более современным и скоростным противником «Странник» получает серьезные повреждения, и, чтобы спасти звездолет и ребят, капитану Кроксу вновь приходится нырять в гиперпространство.

В поисках места, где они смогут отремонтировать «Странник», друзья попадают на планету Вечных Ветров. Пока Старый Шкипер заваривает пробоины, капитан Крокс и Андрей отправляются исследовать планету, поверхность которой представляет собой дно огромного высохшего океана. Они решают, что планета необитаема, как вдруг видят мчащийся им навстречу парусник на деревянных колесах. Парусником управляет девушка-землянка Василиса, единственная, кто остался в живых, с погибшей некогда на этой планете исследовательской базы «Стрела мечты».

Едва встретив Василису, капитан Крокс понимает, что полюбил ее с первого взгляда. Именно о такой девушке он мечтал всю свою жизнь, но судьба свела их слишком поздно. «Кто я? Безобразный получеловек-полуробот! Могу ли я рассчитывать на взаимность?» – думает пират и решает скрыть от Василисы, что любит ее.

Когда «Звездный странник» подлатан и собирается взлететь, девушка принимает решение присоединиться к экипажу пиратского корабля. Впереди их поджидают новые опасности. Едва звездолет выходит из гиперпространства, на него вновь нападает Скелетон. В неравном бою пиратский корабль теряет управление и обречен на гибель. Решив спасти друзей, Старый Шкипер жертвует собой. Он покидает «Странник» и на маленьком рейдере идет на таран.