Сюжет советской мелодрамы «Сказ про то, как царь Петр арапа женил» рассказывает увлекательную и веселую историю жизни чернокожего арапа по имени Ибрагим Петрович Ганнибал. Действия фильма разворачиваются в России во времена правления Петра I. В один из дней царь получает весьма необычный подарок в виде чернокожего мальчика сына чернокожего африканского царя. Петр принял мальчика и растил его, как своего воспитанника, а так же окрестил его именем Ибрагим.
Арап рос смышленым и быстро познал все науки на Руси после чего был отправлен в далекую Францию для обучения новым знаниям и хорошим манерам. Вернувшись домой он предстал перед двором образованным, умным молодым мужчиной, а так же вызвал интерес у прекрасных дам. Однако, сердце чернокожего арапа навсегда было отдано очаровательной дочери боярина Ртищева Наталии. Узнав эту новость, царь Петр пытается женить арапа, но не все так просто в отношениях между Ибрагимом и Наталией.