Ivan, najmladší syn cára Jeremeja, sa vydáva na hrdinskú výpravu s cieľom nájsť stratenú cárovu dcéru Varvaru zo susedného cárstva, do ktorej je už nejaký čas zamilovaný. Na svojej dobrodružnej misii stretne milého ale tak trochu dezorientovaného draka. Ako sa ukáže, Čudo-Judo nie je žiadna príšera, ale malý, neškodný a bezbranný tvor, ktorému musí Ivan pomáhať, ba dokonca ho občas aj zachraňovať z nebezpečnej situácie. A pritom vôbec netuší, že drak Čudo-Judo nie je tým, za koho sa vydáva. Túto zamotanú situáciu zavinil ľstivý dvorný čarodejník Baltazár, ktorý vymyslel rafinovaný plán oženiť sa s Varvarou, získať trón a zosadiť z neho jej otca, cára Ambrosija. Požiadal Varvaru o ruku, a keď ho odmietla, premenil ju na draka Čudo-Judo. Jediný spôsob, ako prelomiť kúzlo, je nájsť niekoho, kto sa do Varvary v podobe draka zamiluje.