Сюжет фильма рассказывает о том, как жители выдуманной арабской страны Табулистан решили прославиться, после того как поняли, что о их родине в мире никто даже не слышал. Только вот их методы оказались далеко не мирными. Хорошо подготовившись, два местных пастуха отправляются в Париж, чтобы взорвать Эйфелеву башню, чем, по их мнению, они прославят Табулистан на весь мир. План героев заключался в том, что они захватят самолет, в котором будут лететь, и направят его прямо на сооружение. Но в самый в ответственный момент вмешиваются непредвиденные обстоятельства, и самолет, летевший в Париж, совершается посадку на Корсике. Однако новоиспеченные террористы не из тех, кто отступает, и они продолжают свой путь к поставленной цели. Впереди их ждет множество приключений, с морем смешных и курьезных ситуаций.