Sevdiği kadının aşkını kazanabilmek uğruna bir erkeğin yapabileceklerinin defalarca sınandığı hikayelere yeni bir örnek de, Matthew Vaughn'un son filmi Yıldız Tozu ile geliyor.Tristran, aşkının kalbini kazanabilmek için onun için kayan bir yıldızı yakalayacağına söz verir. Ama sevgilisi Yvaine ile çıktıkları bu yolda, korsanlar ve cadılarla dolu büyük tehlikeler onları beklemektedir.