Ведущие шоу путешествуют по миру, посещая не только крупные города и культовые достопримечательности, но и скрытые от глаз туристов локации, подсказанные местными жителями. Герои программы общаются с населением, пробуют национальную кухню, тестируют традиционные обряды и развлечения и узнают, какой сувенир интереснее магнитика можно привезти из каждой поездки.
Каждый сезон проекта имеет свою тематику, ведущие тоже меняются. В первых двух сезонах шоу «Приехали!» телеканала МУЗ-ТВ танцор Дмитрий Красилов путешествовал по России и Азии, третий сезон — с Анжеликой Пушновой — был посвящен летним поездкам, в четвертом сезоне Даниил Жданько исследовал Африку, в пятый снова снимался в Азии, но уже с Витой Чиковани.