“Stardust” comença a l’endormiscat poblet de Mur, al camp anglès, el nom del qual ve del mur de pedra que ha mantingut els seus habitants allunyats de l’amenaça que representa l’univers paral·lel i sobrenatural que existeix fora. Però el jove Tristany (Charlie Cox) fa una esvalotada promesa a la noia més bonica del poble (Sienna Miller) amb l’esperança de guanyar-se el seu cor: li portarà una estrella caiguda del cel.