Phim Ánh Sao Ma Thuật khởi nguồn từ cuốn truyện tranh bán chạy của tác giả Neil Gaiman, được minh hoạ bởi Charles Vess, đưa khán giả vào một chuyến phiêu lưu thực sự. Hành trình của nó được bắt đầu từ một ngôi làng nhỏ ở Anh Quốc và sẽ kết thúc tại một thế giới đầy phép thuật. Chàng trai trẻ có tên là Tristan, tìm cách chinh phục trái tim người con gái đẹp nhất làng Victoria bằng cách hứa sẽ đem về tặng nàng một ngôi sao băng. Chuyến đi này đã đưa Tristan đi rất xa, khỏi những bức tường của ngôi làng thân thuộc, để đến với một miền đất cấm địa bí ẩn. Khi Tristan tìm thấy ngôi sao, anh ấy đã choáng váng vì phát hiện ra rằng ngôi sao đó không phải là một miếng từ khối đá sao băng nào tạo thành cả, nó chẳng qua là một cô gái đầy căm giận và tổn thương tên là Yvaine. Thực tế cô ấy không hề muốn bị lôi đi khắp thế gian này và bị tặng cho bất kỳ một người bạn gái nào đỏ. Tuy Nhiên , Tristan không chỉ kinh ngạc vì ngôi sao, anh ấy còn gặp nhiều điều hơn thế. Bốn con trai của vị vua đang hấp hối, không tính tới những bóng ma của anh em họ , tất cả đều cần ngôi sao để giành giật ngai vàng. Ba mụ phù thuỷ quỉ quái, được lãnh đạo bởi tên sát nhân Lamia, tìm kiếm trái tim của ngôi sao , vì trái tim đó có thể làm cho chúng trẻ lại. Tristan và Yvaine đã phải chống chọi những kẻ ác để trốn chạy cùng nhau, họ bắt gặp thuyền trưởng con tàu cướp biển bay trong không gian, và một lão lái buôn đồ trộm cắp tên là Ferdy trong hành trình chạy trốn. Trong chuyến đi nguy hiểm, Tristan đã tìm ra ý nghĩa của tình yêu đích thực, nhưng hẳn là anh ấy còn phải đưa cô ấy trốn chạy, và họ sẽ còn phải cùng nhau vượt qua nhiều gian khó nữa trong cuộc hành trình