Ägypten 1955: Kairo ist ein Schmelztiegel, in dem Geheimagenten aus aller Herren Länder unterwegs sind. Jeder spioniert gegen jeden, jeder sabotiert jeden: Franzosen, Engländer, Sowjets, die Familie des gestürzten Königs Farouk sowie islamische Extremisten. Um wieder Ordnung in das Chaos zu bringen und eine geheime Mission zu erfüllen, entsendet der französische Präsident seine ultimative Geheimwaffe, den Stolz des Geheimdienstes, den Helden Europas, in den Hexenkessel Nordafrikas: Hubert Bonisseur de La Bath, alias OSS 117!

Der Gangster Moltès hat bereits fast seine komplette Haftzeit abgesessen - bis auf 41 Tage - als er 15 Millionen Euro im Lotto gewinnt. Den Lottoschein hat, wie jede Woche, die Frau seines Wärters Reggio, Pauline, abgegeben. Als am Morgen nach den Glück-bringenden Lottonachrichten Reggio plötzlich angeblich krankgeschrieben ist ahnt er Böses und flieht. Doch Reggio wollte nicht mit dem Geld türmen - seine Frau ist nach Afrika abgereist und er kann den Schein nirgends finden, obwohl er das ganze Haus auf den Kopf gestellt hat. Als Moltès bei ihm aufkreuzt kidnappt ihn dieser und die beiden machen sich auf die Suche nach Pauline und dem Lottoschein.