В основе сценария фильма лежит одноимённый роман Олега Ряскова и история государства российского. Действие происходит в 1723 году. Англия, владычица морей, ведёт кампанию по уничтожению пиратства – рейды на острова, где находились их порты, бесконечные морские сражения, настоящая охота за корсарами, уничтожение Тортуги – оплот пиратства.
Постепенно былая слава бесстрашных морских волков стала забываться. Естественно, мириться с этим корсары не хотят – они решают переместить своё государство, на этот раз на далёкий Мадагаскар. Допустить это Англия и другие морские державы Европы, конечно, не могут. Но помощь пиратам приходит оттуда, откуда её никто не ожидал.
Первый император российский, Пётр I, отправляет своих агентов к корсарам, желая подписать с ними соглашение. Король Мадагаскара повествует о захватывающих приключениях посланников Петра Великого по пути на загадочный Мадагаскар.