De kwaadaardige De Nomolos (Joss Ackland) stuurt de slechte robottweeling van Bill (Alex Winter) en Ted (Keanu Reeves) om de echte Bill & Ted te vermoorden en vervangen, maar ze komen hierbij de Magere Hein (William Sadler) tegen!