Жизнь молодой Чарли устроена идеально по её меркам: она работает редактором модного журнала, её дни состоят из посещения модных показов, фотосессий и решения рабочих вопросов в кругу единомышленников из парижской богемы. Девушка привыкла к комфортному ритму жизни, где главное — стиль, имидж и соответствие трендам.
История разворачивается вокруг двух простых пастухов из вымышленного государства Табулистан, чья размеренная жизнь резко меняется после получения необычного официального поручения. Власти их родной страны поручают им отправиться в столицу Франции и взорвать главную городскую достопримечательность — Эйфелеву башню.