Bir kişinin sevdiği kadının kalbini kazanmak uğruna neleri göze alabileceğini anlatan hikayelere, Matthew Vaughn'un son filmi Yıldız Tozu (Stardust) ile yeni bir örnek ekleniyor. Tristran, sevdiği kadının kalbini kazanabilmek için ona düşen bir yıldızı getireceğine söz verir. Ancak sevgilisi Yvaine ile çıktıkları bu yolculukta onları korsanlar ve cadılarla dolu büyük tehlikeler beklemektedir.