Konstantinopel, im Jahr 1007. Ein blauer Stern steht drohend über der Stadt, und seit sieben Jahre herrscht eine eisige Kälte in ganz Europa. Von Norden bis Süden ist die Zivilisation zusammengebrochen, und es wüten mörderische Banden. Als eine Hochzeitsgesellschaft von ihnen heimgesucht und gemeuchelt wird, kann nur ein kleines Mädchen, Halla, mit seiner Mutter entkommen, gewarnt von einem Fremden. Zusammen mit Orpheus, einem Taugenichts und Lautenspieler, begeben sie sich auf eine gefährliche Reise voller Schrecken und Gefahren. Denn es gilt unbedingt das Kind vor den Mördern zu schützen. Nur Halla verfügt über die mystischen Kräfte, die den ewigen Winter beenden können ...