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.
Quittée au pied de l'autel, une jeune cadre accro au travail (Kristen Bell) part en croisière dans les Caraïbes pour sa lune de miel avec la dernière personne à laquelle elle s'attendait : son père qu'elle n'avait pas vu depuis longtemps, lui aussi accro au travail (Kelsey Grammer). Au départ étrangers l'un pour l'autre, les deux reviennent avec une nouvelle perspective sur la vie et la famille après plusieurs aventures hilarantes, quelques cocktails et une bonne dose d'introspection.
La famille Jensen-Bauer va passer un été de vacances en croisière même si leurs enfants ne s'entendent pas toujours très bien. Les parents pensent que s'ils passent de bon moment ils oublieront leurs conflits. Mais au matin c'est une mauvaise surprise pour les enfants : Ellie est menottée à une jambe artificielle, Nate est violet et Piper vient de perdre son bijou. Par contre ils ne se souviennent pas de ce qui s'est passé hier. Alors ils vont devoir chercher des preuves pour se souvenir des événements passés.
Captain Crowther's lot is not a happy one! Five of his crew have to be replaced and at such short notice before the voyage begins there isn't much to choose from. Not only does he get the five most incompetent shipmates ever to sail the seven seas, but the passengers turn out to be a rather strange bunch too. The SS Happy Wanderer will never be the same.