В 1975 году режиссер Александр Митта приступил к съемкам фильма про арапа Петра Великого. Это было время экспериментов, а Митте хотелось снять сказочную историю о диком времени и умных людях в нем. Чтобы воплотить свою задумку, пришлось привлекать к процессу мультипликаторов. Именно сказочные мультяшные вставки задавали фильму тон, а не песни Владимира Высоцкого, которые он написал для фильма и принес режиссеру. Песни были отличные, "Разбойничья" и "Купола", но они ломали собой сказочную мифологическую основу волшебства, задавали другой ритм, более реалистичный. А Митта этого не желал. На отснятый материал идеально легла музыка Альфреда Шнитке. Сама идея фильма довольно проста. Царь Петр пожелал женить своего воспитанника арапа Ганнибала. Тот тайно влюблен в Наталью Ртищеву, дочь высокородного боярина. А сам боярин и брат Натальи, Сергунька Ртищев мечтают выдать молодую девушку за бойкого Михаила Говорова, друга семьи и сына другого влиятельного боярина. Ганнибал уверен, что Наталь