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.

Bien des années après les glorieuses aventures qui ont fait de lui un héros connu de tous, Robin des Bois continue à oeuvrer pour l'Angleterre et le roi Richard coeur de Lion. Mais celui ci est à l'agonie, et lègue son trône à son fils illégitime, le prince Philippe. Le prince Jean, qui soumet l'Angleterre à un régime de terreur, ordonne l'assassinat de celui-ci pour s'emparer du trône. Grâce à sa fille Gwyn, aussi impétueuse que lui, Robin parviendra t'il à sauver le dernier espoir de justice de l'Angleterre ?