Бывшему морскому капитану Христофору Бонифатьевичу Врунгелю предлагают участвовать в парусной регате, устроенной зарубежным яхт-клубом. Врунгель соглашается и с помощью своего помощника и ученика Лома строит яхту под названием «Победа». Однако перед началом отъезда две первые буквы отпадают, и тогда яхта получает название «Беда». Позже во время отплытия Врунгель и Лом попадают в прилив. Объявлена международная парусная регата! Знаменитые капитаны всего мира получают приглашение участвовать в небывалом соревновании. Капитан Врунгель решает на время оставить преподавательскую работу и с головой окунуться в настоящее приключение. Самые крупные ставки сделаны на яхту капитана Врунгеля, "Беда", и иностранную - "Черную Каракатицу". А в это же самое время в Королевском музее искусств совершается "похищение века" - украдена статуя Венеры.