История, рассказанная в фильме " Звёздная пыль", начинается с того момента, когда Тристан обещает своей любимой Виктории достать звездочку с неба. Юноша однако не осознает, какая опасность ему угрожает. Но несмотря ни на что проходит через запрещенную стену, окружающую его маленький городок, прямиком в параллельный и сверхъестественный мир чудес. Там он встретит звезду Ивейн, злую колдунью Ламию, таинственного Капитана Шекспира, а также загадочного короля Штормхолда. Благодаря этому путешествию Тристан наконец то познает истинную силу любви.