Tristan (Charlie Cox) verspricht seiner Angebeteten (Sienna Miller) einen Stern, der vom Himmel gefallen ist, zu holen. Der Haken an der Sache: der Stern fiel auf den Grund des Königreichs von Stormhold, das von Fantasiegestalten wie Hexen bevölkert und vor „Normalsterblichen“ geheim gehalten wird. Weiters ist der Stern nicht wie erwartet ein hübscher Stein, sondern ein wunderschönes Mädchen namens Yvaine (Claire Danes), das alles andere als begeistert ist, dass sie so unsanft aus dem Himmel gerissen wurde. Nun beginnt eine Reise, auf der sie allerhand Abenteuer erleben, werden sie doch von einer Hexe namens Lamia (Michelle Pfeiffer), die sich von dem Verzehr des Sterns ewige Jugend verspricht und einigen anderen finsteren Gestalten verfolgt.
