Bill et Ted, deux aspirants rockeurs de San Dimas, en Californie, avaient été désignés comme les héros qui sauveraient l’univers au cours d’un voyage dans le temps. Depuis ce voyage, les deux amis sont devenus des hommes d'âge mûr qui essaient encore de chanter une chanson à succès pour réaliser leur destin.

Avant qu'Alice ne mette les pieds aux Pays des Merveilles et Peter Pan au Pays Imaginaire, ils étaient frère et sœur. Quand leur frère aîné meurt dans un accident tragique, ils font tout leur possible pour sortir leurs parents de la spirale de désespoir dans laquelle ils sont plongés, jusqu'à devoir choisir entre rester dans leur foyer ou fuir vers imaginaire.

Evan Lake, un vétéran de la CIA, a été mis à la retraite. Mais quand son protégé découvre la preuve que l'ennemi juré de Lake, le terroriste Banir, a refait surface, celui-ci se donne pour mission de le poursuivre par delà les continents et de l'éliminer.

Tueur professionnel abonné à la malchance, Jack est engagé par un légendaire patron du crime pour livrer un sac dont il ne doit connaître le contenu sous aucun prétexte. La livraison est prévue dans un motel perdu au milieu de nulle part où gravite une foule de personnages louches. Mais l’arrivée d’une mystérieuse prostituée, dont la vie semble dépendre de celle de Jack, va compromettre sérieusement la livraison.