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.