Denne gang kommer Yoko Tsuno ud på sin hidtil længste rejse - til planeten Vinea, der ligger to millioner lysår fra Jorden i et helt andet mælkevejssystem. Ved hjælp af de blåhudede vineaneres avancerede teknologi kan denne afstand tilbagelægges på to måneder... og blandt de første, der tager af sted, finder vi Yoko og hendes tro følgesvende Vic og Pol. Der venter dem ukendte farer, for vineanerne har ikke været på deres planet, siden den for mange årtusinder siden blev truet af en kosmisk katastrofe, og de blev nødt til at forlade den.