Srednji vek. Dečak Nebojša i njegov deda Ivan love negde po šumi prekrivenoj snegom. Nebojša se izgubi sa psom te naiđe do neke napuštene kule iz koje dopire tajnovit glas iz nekog bureta. Glas ga moli da mu neko da vode, pa ga Nebojša posluša. Nakon toga, bure se raspadne a iz njega pobegne zatočeni Baš Čelik, koji dečaka proteruje iz kule. Puno godina kasnije, Nebojša je odrastao u mladića te je zaprosio dugogodišnju ljubav, Vidu. Na njihovom venčanju, ljubomorni Gricko je naišao na Baš Čelika i njegovu vojsku, te ih usmerio prema svadbi. Baš Čelik obavesti ljude da su sada njegovi robovi te uzme Vidu za sebe, a demonstrira da ga se običnim mačem ne može ubiti.

Nebojša završi u tamnici u kuli zlikovca, no tamo naiđe na starca koji mu ispriča da se Baš Čelik može jedino ubiti čudotvornim mačem te mu daje uputstva kako ga nabaviti. Podsjetivši ga da ga je kao dečak spasio, Baš Čelik oslobodi Nebojšu iz tamnice. Dok Vida odužuje brak sa Baš Čelikom, Nebojša nakon dugog puta stigne do pećine veštice te prihvati zadatak čuvanja njene kobile. Ova se pretvori u ribu i sakrije u jezeru, međutim Nebojša ju nađe jer mu je jedan šaran pre spasio život a sada mu je rekao gde se sakrila. Veštica mu potom da konja po želji te mu ispriča da je čudotvorni mač u dalekom carstvu. Jednom tamo, otkriva se da je pre godinu dana preminuo kralj te da carica sada održava konkurs za novog, a može se kandidovati svako. Odgovorivši na pitanje da su istina, ljubav i sloboda najbitniji na svetu, Nebojša se kvalifikuje i pobedi u takmičenju iz luka i strele, te osvaja čudotvorni mač i napušta kraljevstvo. Vrati se u svoj rodni kraj, sakupi dovoljno ljudi i napadne kulu u kojoj ubija Baš Čelika i oslobađa Vidu.