Providence Dupois, uma carteira parisiense, precisa de viajar rapidamente para Marraquexe, a fim de resgatar a filha adotiva que se encontra gravemente doente. Contudo, quando está prestes a partir, um vulcão islandês de nome impronunciável desperta do seu sono profundo e paralisa todo o tráfego aéreo europeu. Desesperada por cumprir a sua promessa de reencontro, esta jovem mãe vai tentar tudo para chegar junto da filha, e, esgotadas todas as vias do possível, resta-lhe apenas uma última hipótese: voar. Para empreender uma tarefa tão audaz, contará com a ajuda preciosa de personagens peculiares, seja Léo Machin, um jovem apaixonado que emana um perfume de bondade e sabão Marseille, Tchang, um chinês que fala como se fosse um pirata, ou monges tibetanos que, quando não estão a rezar, ouvem Julio Iglesias.