Nebojácný a osamělý mládenec náhodně zachrání krásného, ušlechtilého koně před zlovůlí Černého prince a dozví se, že ve zdejším království se budou konat námluvy královské dcery, půvabné Slavěny. Ta byla před 18 lety zaslíbena drakovi, aby nevyplenil zemi. Čas se naplnil a královský otec proto svolává ženichy, aby mladičkou princeznu její vyvolený zachránil. Odvážný mladík, který Slavěnu potká v zahradě a hned se do ní zamiluje, se na radu moudrého bělouše přestrojí v hluchněmého sluhu Bajaju, kterého si princezna oblíbí. Na zásnubní slavnosti je uchazečů o Slavěnu i trůn dost, ale jakmile se ohlásí hrůzostrašný netvor, princ s loutnou i mladičké princátko vezmou do zaječích, tak pomoc nabídne pouze neurvalý Černý princ - jeho vydírání však Slavěna odmítne. Je tedy odvezena do dračí sluje, kde ji před krutým drakem v poslední chvíli zachrání Bajaja na bílém koni. Je však raněn, princezna mu ováže rány šátkem a on únavou a vyčerpáním omdlí. Toho využije Černý princ, který se přijel podívat, jak trpí Slavěna, která jeho vyděračskou pomoc odmítla a poté ji pod pohrúžkou donutí, aby ho prohlásila za svého zachránce. Teprve na svatební hostině se objeví princ Bajaja, pravý a neohrožený ženich a ztrestá nyní podruhé a definitivně troufalce v černém. Své vyvolené Slavěně se konečně přizná ke svému přestrojení, slaví se velkolepá svatba, ale Bajajovi odchází navždy jeho věrný druh - bílý kůň.

Film Princ Bajaja byl natočen podle stejnojmenné pohádky B. Němcové, ale scénář se od původní pohádkové předlohy v mnoha podrobnostech liší. Pohádková baladičnost je nahrazena životní realitou a celý příběh vyznívá tak, jako by se opravdu někdy odehrál. Pohádkové postavy, jak kladné, tak záporné, tu žijí jako skuteční lidé s normálními lidskými vlastnostmi.

Film byl natočen především pro "dospělou mládež". Hlavním poselstvím je stará lidová moudrost, která praví, že záleží vždy na člověku samém, k jakému cíli ho cesta dovede.