На одном из островов одного из тёплых морей ощенилась приблудная дворняжка. Суровый хозяин ликвидировал собаку и щенков. Но один из щенков чудом уцелел, не замеченный человеком. Рыжий щенок отважно переплыл залив и оказался в многолюдном городе.Так как он был один на белом свете, то ему было всё равно, за кем пойти. И он пошёл за первым человеком, сказавшим ему доброе слово. А человеком этим оказался матрос Мартьямов с русского судна «Алексей Толстой»…

Все начинается с того, что в магазинной котлете обнаруживается… милицейский погон. И тогда полковник с умным и усталым взглядом понимает, куда исчез его сотрудник, посланный с секретным заданием на мясокомбинат. Ему ничего не остается, как заслать в это змеиное гнездо расхитителей социалистической собственности любимого ученика — отважного капитана Гранта…

Фильм приоткрывает завесу над еще одним порождением сталинского режима — батальонами штрафников времен Великой Отечественной войны, месяц службы в которых приравнивался к десяти годам тюрьмы. «Гу-га» — фильм о тех, кто, проливая свою кровь, ежедневно рискуя собственной жизнью, расплачивался за ошибки штабных стратегов.

Капитан Грант решает отправиться в опасное плавание для основания вольного шотландского поселения на одном из островов Тихого океана. Однако во время путешествия корабль героя терпит крушение, одна лишь частично размытая записка в бутылке приносит родным сведения о капитане.