Штаб-квартира королевского флота, Портсмут, Англия, 1717 год. К адмиралу Пенингтону прибывает лейтенант королевского флота Роберт Мейнорд . Его немедленно проводят к адмиралу, потому что важность задания не терпит отлагательств. Пенингтон поясняет лейтенанту, что его величество желает покончить с бесчинствами на море. Мейнорду поручается найти и уничтожить главный пиратский корабль «Месть королевы Анны». Капитан судна – Бенджамин Холлиборт, он некогда плавал с капитаном Киддом и, возможно, знает, где Кидд спрятал свои сокровища. А его старший помощник и мерзавец Эдвард Тич по прозвищу Черная Борода наводит ужас на все побережье и суда, держащие путь на американский континент. Лейтенант Мейнорд должен отправиться в путь на торговом судне. И еще одно поручение: необходимо доставить на американское побережье одну несовершеннолетнюю особу. Это мисс Шарлотта Орманд.