Některé scény se točily na Slovensku, jiné v Čechách.
Například se v pohádce objevil Kuželovský mlýn na Horňácku, v blízkosti slovenských hranic.
Mlýn v Kuželově neposloužil jen v Nebojsovi – točily se zde i záběry pro pohádku O statečném kováři, mlýn se též objevil v 1. díle seriálu Cirkus Humberto a ve slovenském filmu Juraje Jakubiska Zbehovia a pútníci.
Druhý mlýn, který je zapotřebí zmínit, je vodní kolový mlýn Maticov mlyn na řece Malý Dunaj, u obce Tomášikovo na Slovensku.
Ondra se cestou za hledáním a poznáním strachu dostal až do vysokých hor.
Scéna se – jak jinak – natáčela nad Popradským plesem, v blízkosti Tatranské magistrály, která vede na vrch Ostrva.
Horský potok, ve kterém se Ondra koupa, je Kmeťův vodopád v Koprové dolině.
Cestou se Ondra s Ferkem dostanou až k tajemnému hradu, což byla ve skutečnosti zřícenina hradu Cornštejn na Jižní Moravě nad Vranovskou přehradou, a také k zakletému městu – tyto záběry byly pořízeny přímo v Bratislavě, v Prepoštské ulici.