Στο πλαίσιο του προγράμματος «Little Stars of Europe», η εκπαιδευτική διαδικασία βασίζεται σε ένα ενιαίο αφηγηματικό νήμα που λειτουργεί ως συνδετικός κρίκος για όλες τις δραστηριότητες. Κεντρικός ήρωας είναι ο «Nexus», ένα από τα αστέρια της σημαίας της Ευρωπαϊκής Ένωσης. Σύμφωνα με το σενάριο, ο Nexus παρασύρεται από έναν ισχυρό άνεμο, με αποτέλεσμα να απομακρυνθεί από τη θέση του και να διασκορπιστούν τα υπόλοιπα αστέρια σε διαφορετικές ευρωπαϊκές χώρες.
Για την αποκατάσταση της σημαίας, ο Nexus καλείται να πραγματοποιήσει ένα συμβολικό ταξίδι ανά την Ευρώπη, αναζητώντας τις θεμελιώδεις αξίες που διέπουν τη συνοχή των κοινωνιών. Κατά τη διάρκεια της διαδρομής του, ο ήρωας έρχεται σε επαφή με κάθε μαθητή/τρια από διαφορετικές χώρες, οι οποίοι/ες καλούνται να συνδράμουν στην προσπάθειά του. Μέσω της διεθνικής συνεργασίας, κάθε μαθητής/τρια εμπλέκεται σε διαδικασίες επίλυσης προβλημάτων και συμμετέχει σε στοχευμένες προκλήσεις, οι οποίες αναδεικνύουν το ουσιαστικό περιεχόμενο κάθε αξίας.
Η ολοκλήρωση κάθε επιμέρους πρόκλησης συμβολίζει την επιστροφή ενός αστέρα στη σημαία. Η σταδιακή ανασύνθεση του ευρωπαϊκού συμβόλου αποτελεί τον καταληκτικό στόχο του προγράμματος, υπογραμμίζοντας ότι η ενότητα και η ευημερία βασίζονται στις κοινές αρχές που διέπουν τις ευρωπαϊκές κοινωνίες. Η μεθοδολογία αυτή ενισχύει την κριτική σκέψη που αναπτύσσει κάθε μαθητής/τρια και προάγει την κατανόηση της έννοιας της συλλογικής ευθύνης.

