Bisher hat Mailin den Eisfischer, der in den Winternächten Mädchen entführt, für eine Schauergeschichte gehalten. Doch als ihre Freundin Silja spurlos verschwindet, macht Mailin sich auf die Suche nach dem Palast aus Eis und blauen Sternen. Der Weg führt sie in das magische Land über dem gefrorenen Himmel. Dort findet sie nicht nur Siljas Spur, sondern auch Verbündete wie die Elchreiterin Toma und das geheimnisvolle Bergmädchen Birgida. Doch wer ist der rätselhafte Junge mit den eisgrünen Augen, den sie im Schloss des Winterkönigs findet? Und wieso kennen sie ihn alle drei aus ihren Träumen?