Alors que la jeune et jolie factrice parisienne Providence Dupois s'apprête à partir en Afrique chercher ce qu'elle a de plus précieux au monde, un volcan islandais se réveille, paralysant l'ensemble du trafic aérien européen. D'aéroports en monastères, commence alors pour elle le plus haletant et le plus prodigieux des voyages.