어느 날 신비의 별 하나가 마법의 영토 ‘스톰홀드’에 떨어진다. 첫 사랑 빅토리아(시에나 밀러)에게 사랑을 고백하던 인간 마을의 청년 트리스탄(찰리 콕스)은 그녀의 마음을 얻기 위해 하늘에서 떨어진 그 별을 갖고 오겠다는 허무맹랑한 약속을 하고 만다. 사랑을 얻기 위해 별을 찾아 금기의 땅 ‘스톰홀드’에 발을 디디게 된 트리스탄. 그리고 그 곳에서 만난 아...