Powraca uroczy bohater niezapomnianej "Anastazji"! Bartok Wspaniały występuje tym razem jednak we własnym pełnometrażowym filmie pełnym przygód, humoru i muzyki; filmie, który rozbawi i oczaruje całą rodzinę. Mający szalenie wysokie mniemanie o sobie, lecz tak naprawdę nie grzeszący odwagą Bartok, musi stawić czoła niebezpieczeństwom czyhającym na tłocznych ulicach Moskwy. Porwany zostaje młody książę Iwan i aby uratować go z łap niecnej czarownicy Baby Jagi - potrzebny jest prawdziwy bohater. Bartok wraz ze swym przyjacielem Zozi muszą znaleźć w sobie odwagę i spryt by uwolnić księcia zanim regentka Ludmilla obejmie tron Romanowów.