Samba veio do Senegal para a França há dez anos e sempre teve empregos de segunda. Alice é uma diretora executiva que tem estado muito estressada nos últimos meses. Ele está disposto a fazer o que for preciso para obter uma autorização para trabalhar, enquanto ela tenta deixar para trás sua vida antiga, trabalhando como voluntária em uma ONG. Ambos lutam para sair do impasse que são suas vidas. Até que o destino os reúne.
Isabel Walker, americana, vai para a França visitar sua irmã Roxeanne, que está grávida, mas foi abandonada pelo marido recentemente. Durante sua estadia na França, Isabel se apaixona por Edgard, um diplomata francês que é casado e também é tio de sua irmã. E juntamente com Roxeanne, Isabel passa a conhecer a bela Paris e participar de seus acontecimentos e eventos sociais.
Cleópatra, rainha do Egito, acredita que pode construir um templo em tempo recorde e faz uma aposta com Júlio César. Seu arquiteto, no entanto, precisa da ajuda de Asterix e Obelix para lutar contra romanos que tentam impedir a construção.