Der Held des Märchens ist Olaf, ein junger Nordmann, der auf Wunsch seiner Geliebten das Grab eines großen Kriegers beraubt und die sogenannte Wandererkette mitnimmt. Doch die Dame spielt ihrem Geliebten etwas vor und in einem Traum erfährt er, dass er irgendwann und irgendwo eine Frau finden wird, die die andere Hälfte der gestohlenen Halskette trägt, und diese Frau wird seine große Liebe sein.
Infolge des Verrats von Iduna der Schönen, der eine Tragödie nach sich zieht, reist der Held aus dem Norden in das Byzantinische Reich und wird dort zum vertrauten Diener der Kaiserin Irene, die ihn gerne heiraten würde. Doch er bleibt der Frau seiner Träume treu und findet sie schließlich, obwohl seine Liebe zu ihr ihm durch die verstoßene Königin schreckliche Prüfungen beschert.
