Приказката започва в спокойно английско селце, което се намира до загадъчна стена. Откакто свят светува, тя пази жителите от свръхестествената, паралелна вселена, която лежи от другата страна. Младият Тристан Торн (ЧАРЛИ КОКС) дава необмислено обещание на най-красивото момиче в селото (СИЕНА МИЛЪР), чието сърце се надява да спечели: той ще й донесе падналата звезда. Но за да изпълни думата си, Тристан трябва да прекоси забранената стена и да навлезе в загадъчното кралство, където магии и легенди бързо ще го заобиколят.
Във фантастичната страна, наречена Стормхолд, Тристан разбира, че падналата звезда е храбра млада жена (КЛЕЪР ДЕЙНС), ранена от космическото си катурване. Сега тя е в невероятна опасност – издирват я подлите синове на краля (ПИТЪР О’ТУЛ), които искат да им осигури трона, и смразяващо могъща вещица (МИШЕЛ ПФАЙФЪР), която иска да използва сърцето на звездата, за да си осигури вечна младост и красота.
Тристан трябва да защити звездата и да я заведе от другата страна на стената. Приключението му ще го запознае с пиратски капитан (РОБЪРТ ДЕ НИРО), подъл търговец (РИКИ ДЖЕРВЕЙС) и много други изненади. Но ако оцелее – само благодарение на съобразителността си и силата на новата си любов – Тристан ще разкрие тайната на собствената си същност и съдба, която надминава и най-смелите му мечти.