Путешественник Клод с женой Катрин и сыном Пьелем подверглись атаке «шершней» -фролонгов на планете Мортис. Катрин погибла, Клод с сыном бежали в Зону Долонгов — деревьев, пыльца которых безопасна для человека, но «шершней» убивает. Вездеход Клода попал в аварию. Отец Пьеля успел отправить сообщение своему другу, капитану звездолёта Джаффару, и вручил приёмо-передатчик сыну. Затрудняясь дать понятное шестилетнему ребёнку определение того, чем является передатчик, отец представил его как «друг До-до» . Пьель успевает добежать до Зоны Долонгов, но Клод погибает.
Джаффар получает сообщение, когда его корабль держит курс на Альдебаран. На борту судна в этот момент находится двое пассажиров, принц Маттон с сестрой Белль, сбежавшие со своей планеты вместе с казной и находящиеся в розыске. Проигнорировав слабые протесты Маттона, Джаффар меняет курс и спешит на помощь Пьелю. По пути он навещает своего старого друга Силбада, который хорошо знает планету Мортис с её обитателями и в свое время пострадал от «шершней» (была пробита голова и кости темени заменили металлической пластиной) , и убеждает его присоединиться к спасательной операции: поддерживая с Пьелем связь, Силбад сможет проконсультировать его и помочь ему продержаться до прибытия спасателей.
Пьель на планете познакомился с добродушным травоядным существом, похожим на забавного кентавра (которого он назвал Уни-Уни) . Гуляя по лесу Долонгов, они входят в грот, где Уни-Уни погибает в результате нападения хищных ядовитых лиан. После гибели друга Пьель, нарушив все запреты, отправился к озеру. Там на него напали «шершни» .
Джаффар, Белль, Силбад и скнюсики не успевают на Мортис: цивилизация Властелинов Времени отбросила планету на 60 лет назад с целью колонизации. Экипаж корабля подбирает станция Властелинов Времени. Силбад, не выдержав перегрузок, умирает. В бреду он зовет друга До-до. Белль и Джаффар осенены догадкой, и скнюсики открывают им память Силбада: Силбад и есть Пьель.
Когда Властелины Времени отбросили Мортис в прошлое, на планету опустился космический корабль, капитан которого, по имени Игорь, спас Пьеля от «шершней» . Пьель стал юнгой, потом капитаном космического корабля. Несмотря на веселый нрав и общительность, он никому не раскрывал тайну своего происхождения: никто даже не знал сколько ему лет.
В финале мультфильма Джаффар и Белль видят Властелина Времени, присутствуют на похоронах Силбада, похоронная космическая барка с которым уносится в открытый космос и, взявшись за руки, провожают его в последний путь.
