Мультфильм является долгожданным полнометражным продолжением истории маленького лунного мальчика, который уже несколько лет живёт на Земле и успел завести много верных друзей среди местных обитателей. Вместе с кузнечиком Кузей, Пчеленком, бабочкой Элиной, гусеницами Вупсенем и Пупсенем, а также другими персонажами вселенной Лунтика зрители отправятся в новое увлекательное путешествие.
Сотрудник секретного подразделения 0-18 под позывным Пилигрим привык решать задачи, с которыми не справлялась обычная правоохранительная система: ликвидация опасных бандформирований, организованных преступных группировок и террористических ячеек. Олег Рубцов много лет жил по строгим правилам спецслужбы, но не мог позволить себе долго оставаться на одном месте — любая ошибка могла стоить ему жизни.