Valerian est chargé de retrouver un adolescent fugueur, le prince Koren, héritier du trône d'Antarès. Il récupère in extremis le jeune Antarien avant que celui-ci ne soit capturé par le terrible Cap'tain One-Eye, un pirate sans foi ni loi...