Події розгортаються у 1950-х роках на тлі Каїра, Єгипет. Коли ще один агент зникає безвісти, агент OSS 117 відправляється до Каїра, щоб розслідувати і повернути викрадений список французьких колабораціоністів. Зі своїми застарілими поглядами та вмінням створювати хаос Юбер потрапляє в низку комічних ситуацій, намагаючись орієнтуватися в підступному світі шпигунства.
Під час своєї місії Юбер стикається з різними ексцентричними персонажами, серед яких прекрасна Ларміна, його місцева зв'язкова. Разом вони пробираються крізь павутиння змови, зустрічаючи на своєму шляху подвійних агентів, фатальних жінок і небезпечних супротивників.