En la antigua Galia, los legendarios guerreros Astérix y Obélix se ven envueltos en una aventura totalmente inesperada cuando deciden participar en los Juegos Olímpicos de 2008, celebrados en la majestuosa ciudad de Olimpia. La razón de su llegada no solo es el afán competitivo, sino que también buscan ayudar a su amigo, el joven amoroso Alafólix, quien está perdidamente enamorado de la princesa griega, y necesita demostrar su valía en este prestigioso evento.

En una ciudad francesa llena de luces y sombras, un desastroso criminal llamado Mouloud se encuentra en una situación comprometida después de un atraco fallido. Empujado a un rincón, su vida toma un giro inesperado cuando se cruza con un hombre enigmático y poco convencional llamado Francis. Este último es un ex cantante de cabaret que ha visto días mejores y ahora vive una existencia melancólica, apartado de los escenarios y sumido en el desánimo.