Ükskord ennemuiste elas kusagil maailma serval vägev võlur, kes röövis iga saja aasta järel ühe armunud printsessi, et enda võluväge turgutada. Tütarlapse armastusest jõudu ammutades muutis võlur aga neiud kivikujuks. Kui vangi langeb imekaunis Mila, läheb teda otsima temasse armunud rändartist Ruslan, kelle unistus on saada rüütliks. Teel kohtab noor sangar erinevaid muinasjutulisi tegelasi – tarka kassi, kivist koletist ja kõnelevat pead, kes valvab võlumõõka.