Všechno začíná dnem, kdy se chudému uhlíři narodí syn a na zámku královská dcera. Věštba určí, že jsou si souzeni, čemuž se král pokouší několikrát marně zabránit. Aby se nevhodného následníka zbavil, vyšle jej do světa za nesplnitelným úkolem. Má najít a přivést tři Vratkovy zlaté vlasy. Mladý muž se vydává na cestu se svým druhem Otlakem, postupně projíždí několika zeměmi sužovanými podivnými kletbami a všem slibuje pomoc.