Böse Bill- und Ted-Roboter werden aus der Zukunft geschickt, um Bill und Ted zu töten, bevor sie mit ihrer Band Wild Stallyns einen Talentwettbewerb gewinnen und mit ihrer Fanschar die Welt verändern können. Die Roboter stürzen Bill und Ted von einer Klippe und übernehmen ihre Rolle. Bill und Ted spielen derzeit in der Hölle mit dem Tod um ihre Zukunft und gewinnen. Mit dem Sensenmann im Schlepptau gelangen Bill und Ted zurück ins Diesseits. Dort haben die Roboter bereits für Chaos gesorgt. Mit der Hilfe von marsianischen Wissenschaftlern bauen Bill und Ted weitere Bill- und Ted-Roboter, die bei dem Talentwettbewerb gegen die bösen Alter egos antreten. Einer Karriere als Rockstars steht nun nichts mehr im Wege.