Роль Короля Луны предназначалась Шону Коннери. Но после того, как роль была сильно урезана, её сыграл Робин Уильямс.
Робин Уильямс указан в титрах как Ray D. Tutto. Это английская транслитерация итальянской фразы Re di Tutto, которая означает «Король Всего на свете» — так Король Луны представляется барону Мюнхаузену при встрече. Менеджмент Уильямса запретил использовать его имя в титрах, опасаясь, что фильм будет продвигаться в первую очередь за счёт участия в нём Уильямса.
Роль Кристофера Ламберта была полностью вырезана из фильма.
Коня барона зовут «Буцефал» — как и коня Александра Македонского.