Moskiewski uczeń Wołodia przypadkowo wyławia z rzeki Moskwy tajemniczą lampę, z której wyłania się dżin Chottabycz. Obiecuje spełnić każde jego życzenie, ale każde z nich przynosi nieoczekiwane konsekwencje. Magia mnoży problemy Wołodii, zamiast je rozwiązywać. Mimo to uczeń przejmuje się problemami dżina i w rezultacie trafia do przeszłości, gdzie córka Chottabycza poślubia niekochanego mężczyznę. Próbując rozbić to małżeństwo i uwolnić Chottabycza, Wołodia i jego przyjaciele wyruszają na starożytny wschodni ślub.