Kým si statočný Matej bude môcť vziať za ženu krásnu Majdalenku, pretečie ešte veľa času... Matej (Jan Dolanský) pracuje u sedliaka a miluje jeho dcéru Majdalenku (Taťana Krchovová). Lakomý boháč ich láske nepraje, predstavuje si pre dcéru bohatšieho ženícha. Raz zachráni Matej bielu holubičku a tá jemu aj Majdalenke za odmenu daruje čarovnú jahodu, vďaka ktorej rozumejú reči vtákov. A dobre počujú, ako kohút predpovie, že raz bude sedliak vítať Mateja ako Majdalenkinho ženícha. Teraz je ale mladík v nemilosti, sedliak ho vyženie a Matej sa dostane až na kráľovský hrad, kde prebieha veľká súťaž o ruku princeznej Rozmarínky. Kto uhádne tri hádanky, stane sa jej ženíchom. Matej je šikovná hlava, hádanky má rád a princeznine úlohy sú preňho hračka. O svadbu s princeznou však nestojí, jeho srdce patrí Majdalenke. Kráľ si šikovného mladíka obľúbi, ale generálovi, dvornej dáme a hofmajstrovi je Matej tŕňom v oku, najmä keď sa skamaráti so statočným a poctivým vojakom Ondrom, tajne zamilovaným do princeznej Rozmarínky. Pri svojej ďalšej ceste padne Matej do rúk lúpežníckeho kapitána Madlafouse, ktorý ho núti pomáhať mu v lúpežníckom remesle. Matej však ukradnuté zlato rozdá chudobným a Madlafous ho nechá zatknúť kráľovskými vojakmi. Generál, hofmajster a dvorná dáma sa konečne dočkali svojej pomsty. S pomocou Madlafouse vymyslia klamstvo, aby sa šikovného chlapca zbavili navždy. A lúpežník k tomu okrem toho získa aj princezninu ruku. Matej však nemá strach a s pomocou kamaráta Ondra odhalí všetky nástrahy. Princezná nakoniec pochopí, kto ju má skutočne rád a vďaka tomu rozlúšti aj tú ,,najkrajšiu hádanku“. Ale Mateja ešte čaká cesta za milovanou Majdalenkou...