Христофор Бонифатьевич Врунгель, старый морской волк, однажды решил оставить свою прошлую жизнь и отправиться в кругосветное путешествие на корабле под названием «Победа». Вместе со своим первым помощником Ломом Врунгель отправился исследовать неизведанное. Удивительно, но через несколько мгновений после отплытия название их судна было изменено на «беда», причем на две буквы меньше, чем раньше. Этот инцидент положил начало удивительному путешествию Врунгеля и Лома с их новым спутником Фуксом. Приключения, которые не мог себе представить даже Мюнхгаузен: пасти сельдь, лечить китов от простуды, выдавать себя за гавайцев, запускать воздушных змеев и сражаться с питонами с помощью огнетушителей! Путешествие троицы пройдет через разные земли и моря — за экватор, через капиталистическое общество Европы, жаркую Африку и яркую Америку — и наконец достигнет своей цели. Эта история пародирует книги о моряках 1930-х годов, а также советские представления о Западе; в итоге Врунгель становится известной личностью, похожей на барона Мюнхгаузена.