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

Главными в этой труппе являются письмоносица Дуня Петрова по прозвищу «Стрелка» из самодеятельного ансамбля, исполняющего народную музыку, и Алексей Трубышкин, руководитель симфонического оркестра, играющего классическую музыку.