In Ägypten wird 1914 eine mystische Inschrift entdeckt, nach der alle 5000 Jahre die Erde durch das absolut Böse besucht werden soll. Prophylaktisch werden die Insignien von den außerirdischen Mondoshawan in Gewahrsam genommen. Als im Jahr 2259 besagtes Ereignis einzutreten droht, stürzt jedoch das Raumschiff der rettenden Mondoshawan ab, und nur eine Hand kann geborgen werden, aus deren DNS ein Mensch hergestellt wird: Ein junges, rothaariges Mädchen mit unverständlicher Sprache namens Leeloo. Sie flieht aus dem Labor und landet im Flugtaxi von Korben. Die Rettung der Erde beginnt...