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