Der junge Engländer Tristan möchte Victoria heiraten und verspricht ihr, eine Sternschnuppe zu bringen. Seine Suche führt ihn über eine geheimnisvolle Mauer ins magische Königreich Stormhold, wo er den gefallenen Stern Yvaine findet. Doch die Hexe Lamia hat es auf Yvaines Herz abgesehen, während Thronfolger Septimus ihren Schmuck begehrt. Auf der abenteuerlichen Flucht vor ihren Verfolgern können Tristan und Yvaine nur auf wenige Verbündete zählen – darunter Captain Shakespeare, der sich als treuer Gefährte erweist.