Жил-был царь Балдей. Решил он выдать замуж свою дочку Белёну, но вот беда, ее возлюбленный – воевода – был царю не по душе. Тогда он послал воеводу за тридевять земель, а сам пригласил к царевне иностранных женихов. Однако Белёна согласилась выйти замуж только за того, кто выполнит три сложных задания. Все испытания с блеском прошел русский кузнец Фока, но от награды – руки царской дочери – отказался. Пришлось Балдею смириться с выбором наследницы и выдать ее замуж за воеводу.

• Мультфильм снят по одноименной сказке советского писателя и драматурга Евгения Пермяка. 
• Режиссер анимационного фильма Роман Давыдов в своем творчество много раз обращался к сказочным и былинным сюжетам. Именно он создал такие мультфильмы, как «Детство Ратибора» (1973), «Василиса Микулишна» (1975), «Сказ о Евпатии Коловрате» (1985). 
• Народный артист РСФСР Георгий Милляр озвучил в мультфильме шута. При этом в подобном шутовском образе актер появился в двух фильмах – «Новые похождения Кота в сапогах» (1958) и «Баллада о Беринге и его друзьях» (1970). 
• Композитор Юрий Буцко, написавший музыку к «Фоке…», в своем творчестве не раз использовал фольклорные темы и мотивы. Ряд написанных им симфоний-сюит стилистически отсылает к древнерусской старине.