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