Im Jahr 2691 schickt der Barbar De Nomolos (Joss Auckland) zwei Roboter, die Bill (Alex Winter) und Ted (Keanu Reeves) aufs Haar genau gleichen, in die Gegenwart. Sie sollen die beiden ins Jenseits befördern. Und so geschieht es. Doch Bill und Ted bezwingen, gewitzt wie sie nun mal sind, sogar den Tod, machen ihn zu ihrem ständigen Begleiter auf der Reise zum lieben Gott persönlich und zum Bassisten ihrer neuen Band...