Böse Roboter-Doppelgänger werden aus der Zukunft geschickt, um Bill und Ted auszuschalten. Sie sollen verhindern, dass die beiden mit ihrer Band Wild Stallyns einen Talentwettbewerb gewinnen und gemeinsam mit ihren Fans die Welt verändern. Die Roboter stürzen Bill und Ted von einer Klippe und schlüpfen in ihre Rollen. Währenddessen spielen Bill und Ted in der Hölle mit dem Tod um ihre Zukunft – und gewinnen. Gemeinsam mit dem Sensenmann kehren sie in die Welt der Lebenden zurück, wo ihre Roboter-Kopien bereits für Chaos gesorgt haben. Mit Unterstützung marsianischer Wissenschaftler erschaffen Bill und Ted eigene Roboter-Doubles, die beim Talentwettbewerb gegen die bösen Doppelgänger antreten. Damit ist der Weg für ihre Rockkarriere frei.