I håp om å vinne hjertet til en vakker pike, lover Tristan å hente et stjerneskudd til henne. Men livet tar en overraskende vending når han oppdager at stjernen i virkeligheten er en himmelsk skjønnhet ved navn Yvaine. Når den gamle heksen Lamia forsøker å stjele Yvaines ungdom, må Tristan beskytte henne, koste hva det koste vil. Dette magiske eventyret, som ikke ligner noe annet eventyr, vil få deg til å hyle av latter og tro på kjærligheten.

Det finnes en rett måte, en gal måte og militærets måte. Men militæretterforskeren Paul Brenner (John Travolta) har ikke på noen som helst måte tenkt lukke øynene for at de overordnede på Fort MacCallum forsøker å skjule motivet bak drapet på en vakker kvinnelig offiser.