Après diverses péripéties, Korben, Leeloo et Cornelius arrivent à bord du Fhloston Paradise, où ils sont supposés rencontrer la diva Plavalaguna. À la fin du récital de cette dernière, une bataille provoquée par les Mangalores a lieu. La diva sera tuée mais elle donnera les pierres à Korben.Après avoir réuni Leeloo, le prêtre Cornelius et Ruby Rhod, un animateur de radio qui le suit depuis son arrivée à bord du vaisseau, ils s'échappent et retournent sur Terre, en Égypte, afin d'invoquer le cinquième élément et ainsi sauver l'humanité...