En 1943, alors que la France tente de se libérer de la domination nazie, le parcours de quatre "indigènes", soldats oubliés de la première armée française recrutée en Afrique. Abdelkader, Saïd, Messaoud et Yassin, réputés pour leur courage, sont envoyés en première ligne. Argent, amour pour la France ou pour l'armée française, foi en la liberté et l'égalité, leurs motivations divergent pour un même combat, libérer la France, les armes à la main....

Cléopâtre, la reine d’Égypte, décide, pour défier l’empereur romain Jules César, de construire en trois mois un palais somptueux en plein désert. Si elle y parvient, celui‐ci devra concéder publiquement que le peuple égyptien est le plus grand de tous les peuples. Pour ce faire, Cléopâtre fait appel à Numérobis, un architecte d’avant‐garde plein d’énergie. S’il réussit, elle le couvrira d’or. S’il échoue, elle le jettera aux crocodiles. Celui‐ci, conscient du défi à relever, cherche de l’aide auprès de son vieil ami Panoramix. Le druide fait le voyage en Égypte avec Astérix et Obélix. De son côté, Amonbofis, l’architecte officiel de Cléopâtre, jaloux que la reine ait choisi Numérobis pour construire le palais, va tout mettre en œuvre pour faire échouer son concurrent....

Moltès, un détenu, joue chaque semaine au loto. C’est Reggio, un gardien de prison maladroit, qui valide ses bulletins. Un jour, Moltès apprend qu’il a gagné le jackpot: quinze barres! Mais Reggio croit que Pauline, sa femme infirmière, est partie avec le ticket gagnant en Afrique sur un rallye....

En interceptant par hasard une demande de protection sur un téléphone mobile à la suite de leur prospection (infructueuse) dans des palaces parisiens, trois jeunes de banlieue, ex-agents de sécurité, se font passer pour des gardes du corps expérimentés et sont chargés de protéger Marie Van Verten, jeune et riche (et capricieuse) héritière belge. D'abord opposés par leurs différences sociales et culturelles, les garçons mal dégrossis et la fille choyée vont faire corps et fraterniser afin d'échapper aux ravisseurs lancés sur la piste de Marie. L'histoire s'achève beaucoup mieux qu'elle a commencé puisque l'amour se mêle de jeter l'un des trois jeunes aulnaysiens et la millionnaire bruxelloise dans les bras l'un de l'autre....