Em 1942, um avião da Royal Air Force é abatido sobre uma Paris ocupada pelo exército nazi. Os três pilotos saltam em pára-quedas: Peter Cunningham (Claudio Brook) cai nos andaimes de Augustin Bouvet (Bourvil), um pintor da construção civil que está a trabalhar na fachada do comando alemão, Alan Macintosh (Mike Marshall) aterra no telhado da Ópera, durante o ensaio da orquestra, dirigida por Stanislas LeFort (Louis de Funès), e Sir Reginald (Terry-Thomas) mergulha no tanque das focas, no Jardim Zoológico de Vincennes. Enquanto a polícia alemã se lança à sua procura, Stanislas e Augustin ocupam-se dos ingleses, lançando-se nas mais extraordinárias aventuras, para os conduzirem para a zona livre.

A rainha Cleópatra faz uma aposta com César de que consegue construir um palácio em 3 meses para demonstrar que o Egipto não está decadente, nomeando Numeróbis como arquitecto. Numeróbis viaja então até à Gália para pedir auxílio ao seu velho amigo Panoramix, que parte para o Egipto acompanhado por Astérix e Obélix. A construção do palácio está repleta de tropas de César, mas os nossos amigos gauleses com o apoio de Cleópatra conseguem terminar o palácio a tempo.

Quando os membros de uma caravana de pioneiros encontram uma margarida que cresce no meio do deserto, decidem parar ali e construir a cidade exatamente nesse ponto. Casas logo surgem como cogumelos, imediatamente seguidas por um banco, um bar, uma prisão, etc. Daisy Town nasce. Infelizmente uma cidade não fica sem os seus bad boys e o lugar pacífico é logo transformado em um lugar sem lei. Para restaurar a lei e a ordem, é necessário um homem da lei. Lucky Luke, o cowboy que atira mais rápido que a sua sombra, quem será esse homem: é melhor que todos os vilões se cuidem!