Знакомые зрителю по первому фильму генерал Михалыч, оперативник Лёня Соловейчик и егерь Кузьмич в этот раз отправляются на рыбалку, чтобы как следует культурно отдохнуть и половить рыбку, которой в угодьях Кузьмича видимо-невидимо. Решив как следует подготовиться перед отплытием, друзья вместе с новыми знакомыми устроили небольшой пикник, распив при этом бутылку-другую. Немного погодя, по старинке выйдя в море, ведь до рыбных угодий еще нужно доплыть, наши герои не без помощи водки, отключившей Кузьмича, сбиваются с курса и попадают в соседнюю Финляндию. Ничего не подозревающие горе-рыбаки оказываются в частном доме-гостинице, расположенном на берегу Финского залива, который они принимают за тринадцатый кордон, и решают немного поправить здоровье после утомительного плаванья. На следующее утро, протрезвев и придя в себя, Кузьмич, отправившись с Лёвой в магазин за продуктами, понимает, что они оказались за пределами родной страны, и теперь им грозит тюремный срок за нелегально пересечение границы. Приехав обратно в гостиницу, наши герои, поспешно собрав вещи, погружаются на баркас и уплывают от греха подальше. Приплыв в родные места, друзья в ужасе обнаруживают, что в панике они забыли у финнов пятнадцать ящиков водки. И теперь перед «рыбаками» стоит непростая задача – каким-то образом вернуть обратно ценнейший груз.