À l'occasion d'une expédition spéléologique, Yoko Tsuno et ses compagnons, Vic et Pol, découvrent fortuitement une cité souterraine, habitée par des extra-terrestres venus d'une lointaine galaxie. Vinéa. Leur planète, étant devenue un enfer invivable, ils avaient dû se résoudre à l'abandonner pour se réfugier au sein de notre Terre, alors que, à la surface, l'homme menait encore une existence primitive. En compagnie de la vinéenne Khâny, l'audacieuse Yoko parvient au Coordinateur, cet ordinateur géant qui porte en lui la mémoire magnétique de toutes les connaissances des Vinéens et qui gouverne leurs vies. Hélas, la force pensante qui soutient cette entité électronique s'est accumulée à l'insu des Vinéens et possède sa propre raison.
La première aventure de Yoko Tsuno ou comment réaliser en 10 pages ce que certains font en quinze volumes aujourd'hui. Il est clair qu'à cette époque, les histoires dépotaient. En 5 pages, on découvre Vic, Pol, Yoko (qui ne se connaissent pas) mais pas grave ils montent une expédition, et découvrent des extra-terrestres. Mais cela fait du bien quand même de voir des scénarios qui tiennent la route.
Intéressant de relire l'album où tout à commencé. Vic Vidéo et Pol Pitron, les premiers amis de Yoko vont rencontrer d'autres personnages clefs de la série: les Vinéens. Roger Leloup, collaborateur d'Hergé est, donc, un maître de la ligne claire.