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