Герою комедии «Гуляй, Вася! Свидание на Бали» Паше вновь выпадает шанс изменить жене с красавицей Василисой, а у Макса появляется возможность избавиться от Мити и вернуть Настю. Судьба сводит их всех на Бали, где героев ждут погони, бои без правил и другие приключения.
Улетая заграницу, Игорь Польский вынужден оставить свою овчарку по кличке Пальма прямо на взлетной полосе — у него нет для нее медицинской справки. Пальма прячется в аэропорту и каждый день надеется, что в одном из прилетающих самолетов окажется ее хозяин. Собака становится своеобразным символом аэропорта, участвуя в жизни его обитателей. Вскоре она знакомится с 9-летним Колей — сыном пилота, который должен заслужить доверие ребенка.
Действие разворачивается в 1979 году. Лучшие друзья Димка, Мишка и Лена едут отдыхать в пионерский лагерь на море, а вместе с ними — любимая собака Савва. Всего лишь за одну смену ребятам предстоит узнать, какова цена дружбы, сразиться с бандитами за сокровища, нечаянно отравить директора и заблудиться в пещерах. Ну и, конечно же, их ждет первая любовь с настоящими шекспировскими страстями.