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.

Vier Astronauten reisen seit 20 Jahren durchs Weltall, um mit Hilfe von Atombomben Planeten zu sprengen, die aus der Umlaufbahn geraten sind. Dass der Kommandant dieser Mission seit Jahren tot und – was schwerer wiegt – der gesamte Toilettenpapier-Vorrat verbrannt ist, wäre ja noch zu verkraften, aber als eine der Atombomben ihre Existenz zu hinterfragen beginnt, spitzt sich die Situation unangenehm zu.