Dans la Moldavie du XVIIe siècle, la princesse Asa Vajda, soupçonnée de sorcellerie, est condamnée par l'Inquisition et meurt en maudissant sa propre famille, responsable de son sort. Au XIXe siècle, les docteurs Kruvajan et Gorobec, en route pour un congrès médical, découvrent en chemin le cercueil d'Asa et la réveillent par inadvertance. Celle-ci entreprend alors méthodiquement de se venger...
New York, XXIIIème siècle. Une boule de feu fonce sur la Terre. Pour l'arrêter il faut retrouver le Cinquième Élément, l'être suprême, qui associé aux quatre éléments vitaux - l'air, l'eau, le feu et la terre - peut seul repousser Le Mal. Cornélius reçoit l'aide de Korben, taxi et ancien agent secret, et de Leeloo, extraterrestre qui a pris la forme d'une jeune femme aux cheveux oranges.