Tristan (Charlie Cox), để chứng tỏ tình yêu của mình với một cô gái xinh đẹp (Sienna Miller), hứa rằng mình sẽ mang về cho cô một ngôi sao băng. Nhưng để tìm được ngôi sao băng này, anh sẽ phải đi qua một bức tường dẫn đến một thế giới ma thuật. Khi tìm thấy ngôi sao, Tristan ngỡ ngàng rằng đó là một cô gái tuyệt đẹp tên Yvaine (Claire Danes).
Tristan và Yvaine sẽ cũng nhau phải chạy trốn khi cả vương quốc ma thuật Stormhold lùng sục cô gái sao băng. Cùng nhau họ sẽ phải đánh bại được mụ phù thủy độc ác Lamia (Michelle Pfeiffer), vượt qua những thử thách của vua cướp biển Shakespeare (Robert De Niro), và thoát khỏi sự vây bắt của hoàng tử Septimus (Mark Strong)