Первопроходцы в космосе, умные и отважные собаки Белка и Стрелка, должны совершить погружение в воды Чёрного моря, чтобы исследовать неизвестный город, обнаруженный учёными на его дне.

Циничный чиновник из Перми, Виктор Летаев, всегда добивался своего, руководя дорожным строительством. Однако его взгляды меняются, когда его назначают главным по развитию культуры и искусства в регионе. Чтобы понять местное культурное наследие, Летаев обращается за помощью к преподавательнице искусствоведения Марине Николаевне.