Alors que La déesse était un album spécifiquement consacré à Atana, perdue au sein de l'inquiétante Cité-Nid peuplée de Pif-Paf, Stel raconte la traversée des vastes étendues vierges de la mystérieuse planète Edena, par le jeune héros à la recherche de sa compagne, jusqu'à son arrivée dans la Cité-Fille.