В основу фильма легла серия книг Рудольфа Эриха Распе о приключениях экстравагантного барона Мюнхгаузена. Картина рассказывает о невероятных приключениях отважного юноши, который был большим выдумщиком и слагал о своих подвигах красивые легенды. Люди посмеивались над ним, но правда в том, что сказки барона были реальностью. Возлюбленная героя, Марта, устала от постоянных похождений путешественника и его бесконечной болтовни, но он не такой как все, и не в силах успокоить свой буйный нрав. Впрочем, барон и рад бы остепениться, завести семью, но церковь отказывается признавать их брак с Мартой, ведь у Мюнхгаузена уже есть жена.

Футбольная команда "Синие Стрелы" вышла в финал соревнований между заводскими командами. На игру со своим соперником, командой "Вымпел", было решено отправится теплоходом. Матч должен состояться в городе Сухуми. Во время путешествия на теплоходе разыгрывается самая настоящая любовная драма. Запасной игрок "Синих Стрел" Вася Веснушкин, влюбленный в гимнастку Валю, считает, что девушка больше внимания уделяет его старшему брату, звезде своей команды. А тот, вместо того, чтобы готовиться к игре, повздорил с пожилым профессором, который на деле оказался молодым актером Светлановым. И таких метаморфоз на теплоходе будет не мало, прежде чем ребята доберутся до своего решающего поединка.