El protagonista, John Star, es un joven legionario recién salido de la academia y descendiente, sin gustarle, de la familia Púrpura. Su tío Adam Ulnar lo destina a la guardia de Aladoree en una fortaleza de Marte. Allí descubre la conspiración: Eric Ulnar, otro miembro de la familia, se ha aliado con los Medusas, seres monstruosos parecidos a medusas gigantes que viven en un planeta moribundo del sistema de la estrella de Barnard. Los Púrpura quieren recuperar el trono, y los Medusas quieren apoderarse de la Tierra. La fortaleza cae y Aladoree es secuestrada.
John Star persigue a los secuestradores con tres compañeros de la Legión, en un claro homenaje a Los tres mosqueteros: el reflexivo Jay Kalam, el gigante Hal Samdu y Giles Habibula, un veterano glotón, quejica y cobarde en apariencia pero capaz de abrir cualquier cerradura, que es un Falstaff trasladado al espacio y el personaje más recordado del libro. Tras un viaje lleno de peligros por el mundo hostil de los Medusas, logran rescatar a Aladoree. Ella construye AKKA con materiales sencillos, aniquila la amenaza medusa y salva a la Tierra. La conspiración de los Ulnar se derrumba, y John y Aladoree quedan unidos sentimentalmente.
Su interés está menos en la originalidad de la trama, que es de aventura pulp pura, que en su influencia. El arma secreta guardada por una persona, el cuarteto de héroes y el enemigo alienígena como encarnación del horror marcaron el género durante décadas. Tuvo continuaciones, Los cometarios y Uno contra la Legión.
