Avec ses parents la jeune Mary pénètre dans l'enceinte de Cosmopolis, un fantastique parc d'attractions. C'est là qu'elle prendra le Star Express, un train fusée qui l'emmènera dans un fabuleux voyage vers les autres...