Бывшему морскому капитану Христофору Бонифатьевичу Врунгелю предлагают участвовать в парусной регате, устроенной зарубежным яхт-клубом. Врунгель соглашается и с помощью своего помощника и ученика Лома строит яхту под названием «Победа». Однако перед началом отъезда две первые буквы отпадают, и тогда яхта получает название «Беда». Позже во время отплытия Врунгель и Лом попадают в прилив.
Во время отлива Врунгель и Лом застревают во фиорде, а позже, когда уровень моря пришёл в норму, вместо того чтобы набрать на берегу запасы пресной воды, они спасают белок из горящего леса. По прибытии к месту старта регаты Врунгель пытается сдать белок в зоопарк, но без документов это не удаётся. Тем временем в Королевском Музее искусств города, где проводится регата, сторож Фукс по поручению Арчибальда Денди, спикера яхт-клуба и одновременно шефа гангстеров, похищает статую Венеры. Дело о похищении Венеры расследует Агент Ноль-Ноль-Икс. Несмотря на закрытие границ, регату разрешают.
Фукс получает задание — пронести футляр от контрабаса, в котором спрятана Венера, на яхту «Чёрная Каракатица», капитан и команда которой связана с гангстерами. При торжественном открытии регаты выясняется, что экипаж «Беды» неполон, и нужен третий человек. Лом приводит Фукса, оказавшегося поблизости. После старта регаты Врунгель обнаруживает, что Фукс ничего не понимает в мореходстве, и берётся учить его при помощи игральных карт. Шеф гангстеров поручает двум подчинённым, Джулико Бандитто и Де ля Воро Гангстеритто, перехватить статую, оказавшуюся у Фукса.
Яхта «Беда» вырвалась в лидеры, но её возвращает в порт таможенная полиция, предупреждённая директором зоопарка о «незаконном провозе белок». Врунгель демонстрирует использование белок в качестве ходовых машин. Два гангстера следят за яхтой, и их преследует Агент Ноль-Ноль-Икс. «Беда» уходит в плавание. За ней на вертолёте бросаются гангстеры, а за шасси вертолёта цепляется Агент Ноль-Ноль-Икс.
«Беда» попала в мёртвый штиль, и Врунгель предлагает Фуксу сыграть на контрабасе. Фукс озадачивается, но всё же начал открывать футляр. В это время гангстеры с вертолёта спускают трап и большой гангстер пытается перехватить «товар». Фукс его не отпускает. Агент Ноль-Ноль-Икс, обнаружив, что в кабине вертолёта остался только маленький гангстер, оказывается там же и под дулом пистолета велит вести вертолёт. Футляр вместе со вцепившимися в них Фуксом и висящим на трапе Гангстеритто взмывает в воздух, Лом, чинивший снасть, в последний момент хватает Фукса за ноги, свёрнутая снасть разматывается и яхта стремительно несётся по волнам, догоняя и обгоняя другие яхты. Но тут поблизости объявляют военные маневры и все яхты, кроме «Беды», влекомой вертолётом, сворачивают в сторону. При первых залпах эскадры Гангстеритто выпускает футляр и возвращается в кабину, где вместе с Бандитто вдвоём одерживают верх над Агентом Ноль-Ноль-Икс, связывают и сбрасывают его с балластом в океан, но тот сумел освободиться и вплавь продолжает преследование. Чтобы избавиться от эскадры, капитан Врунгель при массированном обстреле из орудий придумал трюк: привязал груз к мачте, с которой до того сняли все паруса (Лом и Фукс задраили люки в каюте), и яхта перевернулась, став похожей на неизвестную подводную лодку. Адмирал, встревоженный увиденным, командует об отступлении. Когда эскадра ушла, команда яхты привела «Беду» в порядок и продолжила плавание.
Команда «Беды» делает остановку в Египте для пополнения запасов провизии и осмотра местных достопримечательностей. При посещении пирамиды Хеопса Бандитто и Гангстеритто планируют ещё раз перехватить футляр с Венерой, которую Фукс по телефонной указке шефа гангстеров берёт с собой в экскурсию. Гангстерам удаётся избавиться от Агента, замуровав его в гробнице. При посещении командой Врунгеля рынка они продают им яйца крокодилов, выдавая их за страусиные.
Гангстеры совершают неудачную попытку пробраться ночью на «Беду». Заболевший Фукс, будучи в жару, нагревает яйца, из которых вылупляются крокодилы. Их выбрасывают за борт, и Врунгель принимает у Лома переэкзаменовку, незаконченную ещё до регаты.
При пересечении экватора Врунгель устроил праздник Нептуна, но Лом и Фукс решили, что у Врунгеля солнечный удар, и в нарушение правил купают старого капитана. Наблюдавшие за ними из подводной лодки гангстеры решили сработать на живца: Бандитто, выплыв наверх, притворяется тонущим и команда «Беды» его спасает. Коварный Бандитто просит высадить его на уединённом острове. Но там команда попадает в засаду большого числа гангстеров и оказывается в каменном мешке, а гангстеры перехватывают футляр с Венерой.
Гангстеры торжествуют: Венера у них. Но сюда же, на остров, прибыл неотступно преследовавший их Агент Ноль-Ноль-Икс, который пробирается в замок гангстеров и арестовывает их, заковывая в кандалы. Однако, Бандитто решил замкнуть электросеть, вставив два пальца в розетку. Электрический ток пошёл по звеньям цепи, а так как Агент также приковал себя к Бандитто и Гангстеритто, у него вместо его головы возникла лампа, которую бандиты открутили от туловища и разбили. Тем временем Врунгелю пришла идея построить плот из досок, лежавших в каменном мешке; друзья уселись на него, Врунгель открыл кран с водой, и каменная башня без крыши начала наполняться водой. Когда она заполнилась, друзья спрыгнули с неё, добрались до яхты, но Лом попутно ворвался в замок и, схватив футляр с Венерой на глазах изумлённых бандитов, стремительно убежал. Те бросились вдогонку на своём корабле и уже стали настигать уходящую на всех парусах «Беду», как тут их корабль клюнул носом в воду и его винт, оказавшись сверху, поднял судно с бандитами, словно вертолёт, ввысь. Всё же в таком положении они продолжали лететь за «Бедой». А яхта вскоре попала в район Антарктиды, и Врунгель держит курс на айсберг, чтобы там запастись водой. Фукс на радостях, что видит сушу, салютует из ружья и попадает в летящее судно гангстеров. Оно летит вниз и падает на верхушку айсберга, в результате тот переворачивается, и противоположный конец, поднявшись из воды, поднимает «Беду» вверх. Вскоре подул ветер нужного направления, и Врунгель решает идти обратно, к экватору.
Джулико Бандитто и Де ля Воро Гангстеритто при помощи ледорубов поднимаются к яхте. Но когда они собрались брать «товар», айсберг с яхтой наверху попал в тёплые широты и начал таять. Пройдя экватор, когда от айсберга осталась лишь одна льдина, «Беда» с неё сорвалась и ушла, а бандиты остались. Тем временем в замок под видом неизвестного великана пришёл пёс Агента. С помощью новой лампы он оживил хозяина, и они продолжили погоню за бандитами. После очередной стычки и Агент Ноль-Ноль-Икс, и бандиты оказались в воде, никто не победил. А команде «Беды» пришлось лечить больного кашалота, но в какой-то момент тот чихнул, отчего «Беда» с Врунгелем, Ломом и Фуксом взмыла в воздух и, в очередной раз обогнав другие яхты, упала на вулканический остров. Там их нашли Бандитто и Гангстеритто и решили на основе старого разбитого корабля сделать баню, закоптить троицу заживо, а самим похитить злополучную Венеру.
Заманив троих друзей в баню, гангстеры начали поддавать жару в топку, но в результате произошла катастрофа, остров взорвался, и захваченный было футляр с Венерой опять ускользнул из их рук. Яхта «Беда» и Лом исчезли. Спасшийся Врунгель нашёл только Фукса и футляр, и на уцелевшей двери бани они продолжили плавание. По дороге Фукс признался капитану Врунгелю в своем преступлении и рассказал о своей горькой судьбе. Врунгель заверил, что всё можно ещё будет исправить. Вскоре они попадают на Гавайские острова, и там их без одежды принимают за аборигенов, предлагая выступить на концерте в местном театре. Во время поездки Врунгель и Фукс заехали на почту (как выяснится в финале — чтобы отправить содержимое футляра обратно в музей). Гангстеры в поисках «Беды», капитана и его помощников также оказываются на Гавайях, но там происходит ещё одна неприятная встреча с Агентом Ноль-Ноль-Икс в виде рукопашной схватки с приёмами бокса и каратэ. От ударов окрестные дома повалились, как домино, под одним из зданий Агента расплющило и гангстеры по почте, словно рубашку, отправили его начальнику полиции.
В театре объявляют выступление аборигенов. Врунгель и Фукс выступают блестяще. А бандиты, проникнув за кулисы, ищут свой «товар», но в результате крадут не его, а футляр с настоящим контрабасом, по недосмотру оставленным одной из музыканток. Врунгель и Фукс, получив за выступление гонорар, проходя около телевизора, внезапно узнают, что «Беда» с Ломом обнаружены на старте заключительного этапа гонок и задержаны. На часть гонорара они хотят купить билет на самолёт, но вместо двух билетов смогли купить только один. Тогда они раздобыли длинное пальто, Фукс его надел, встал на плечи Врунгеля, спрятавшегося под полами, и под видом одного пассажира они прошли на борт. Во время полёта Фукс в иллюминатор увидел «Беду», но самолёт здесь не садился. Тогда Врунгель, сидя незамеченным под пальто, закурил, табачный дым включил в салоне пожарную сигнализацию, и кресло с Фуксом и Врунгелем по команде пилота катапультировалось как раз в районе яхты. А гангстеры пришли к шефу с, как им казалось, Венерой.
Когда обнаружилась ошибка, шеф пригрозил Бандитто и Гангстеритто отставкой, но потом их отпустил, строго рекомендовав не самовольничать. После теплой встречи на «Беде» Врунгель, Лом и Фукс возобновили финальную часть плавания. Но передовая часть яхт с «Черной каракатицей» была ещё далеко. Тогда Врунгель приказал достать ящики с шампанским. Они ещё не знали, что гангстеры затеяли абордаж и захват «Беды». Но Врунгель сам кое-что затеял. Первый залп из трех бутылок шампанского помешал Бандитто и Гангстеритто сделать чёрное дело. Реактивная сила пены из шампанского дала такую скорость яхте, что она, как на крыльях, обогнала все остальные яхты и финишировала первой. Но при вручении приза в яхт-клубе спикер Арчибальд Денди попытался представить собравшимся на торжество команду как похитителей Венеры. Врунгель тут же разоблачил его как шефа гангстеров, предъявил почтовую квитанцию и показал, что в футляре теперь ничего нет, приведя гангстеров в смятение. А тут ещё пришла посылка начальнику полиции, из которой вырвался живой Агент Ноль-Ноль-Икс, начал стрелять, и гангстеры убежали. Победа заслуженно досталась капитану Врунгелю и его команде.