La historia cuenta como un joven aldeano se aventura en una tierra prohibida donde conoce a una joven princesa que es esclava de una bruja. Tiempo después recibe un pequeño regalo de aquel viaje, un bebé. El tiempo paso y el bebé creció. Tristan decidido a conquistar el corazón de una linda joven y a sabiendas de la aventura de su padre en desconocido páramo místico decide aventurarse y encontrar una estrella con la cual podrá conseguir el amor de su amada. Inmediatamente conoce a una desconocida que asegura ser una estrella y que para poder regresar al cielo debe salir de Stormhold el reino mágico y traspasar el muro que divide a este mundo del mundo no mágico (nuestro mundo). Habiendo acordado viajar juntos hacia el muro pasan por varias aventuras como conocer al famoso capitán Shakespeare a la maldita bruja Lamia o conocer a la bruja que tiene cautiva a la madre de Tristan. Al final Tristan encuentra a su amor verdadero en Yvaine y por ser hijo de su madre (una princesa) adquiere la corona del reino.

Las actuaciones varían en tono aunque en ningun momento decae la calidad de las mismas. Charlie Cox quien interpreta a Tristan realiza bastante bien su labor a pesar de su corta experiencia. Tristan logra exitosamente interpretar a un adolescente de casi 20 años que a pesar de su inocencia en algunos aspectos debido a su tenacidad logra sobresalir a las adversidades. Claire Danes como la estrella Yvaine intenta proyectar a un personaje inocente en relación a los sentimientos humanos aunque sabio debido a que observa desde las alturas todo lo que sucede en este mundo. Mas Danes no convence del todo ya que su personaje pareciera en momentos una imitación de su personaje de Romeo y Julieta remasterizado y en momentos pareciera un ser frio que no transmite nada. Michelle Pfeiffer como la malévola Lamia es una agasajo. A pesar de sus casi 50 años Pfeiffer sigue siendo un mujer atractiva con mucha personalidad. Este personaje que es antagónico lo desarrolla bastante bien sin caer en la típica sobreactuación. Peter O’Toole como el Rey de Stormhold es intrascendente considerando el poco tiempo en pantalla y las pocas lineas que posee. Robert De Niro como el Capitán Shakespeare resulta ser el postre ya que el interpretar a un afeminado pirata que para conservar su renombre actua de manera hosca y machista es loable. Y aunque el personaje esta definido como el toque cómico de la cinta la interpretación de De Niro es verosímil.

Los efectos especiales están dentro de la norma de este tipo de cintas. Los escenarios se mantienen en la linea de este tipo de historias, amplias llanuras, uno que otro bosque húmedo, casonas y castillos.