Égypte, 1914. Un groupe de Mondo‐shawans débarque sur Terre afin de récupérer quatre pierres représentant les quatre éléments de la vie, afin de les soustraire à l’arrivée imminente de la Première Guerre mondiale. Ils promettent de les rapporter dans 300 ans, lorsque le Mal reviendra, afin d’établir une paix durable. Mais à leur retour, trois siècles plus tard, leur vaisseau est détruit et les pierres disparaissent mystérieusement. Cependant, dans les décombres se trouve une main, à partir de laquelle les scientifiques parviennent à reconstituer Leeloo (Leeloo Mina Lekatariba‐Laminatcha Ekbat De Sebat) qui n’est autre que le cinquième élément, une jeune femme dotée d’étonnantes facultés. Alors qu’elle s’enfuit, elle tombe dans un taxi conduit par Korben Dallas…

Mariah Mundi s'associe à l'énigmatique Will Charity quand sa famille est enlevée par un ennemi inconnu. Leur aventure va les mener au mystérieux "Prince Régent", un hôtel bâtit sur une petite île située à l'endroit le plus éloignée de l'Empire. Avec l'aide de Charity, Mariah va devoir démêler les secrets de l'île afin de lever le voile sur la disparition de sa famille et empêcher Otto Luger de mettre la main sur la mystique et puissante boîte du roi Midas.