I en obestämd framtid bestämmer den ondskefulle De Nomolos (Joss Ackland) sig för att göra sig kvitt Bill (Alex Winter) och Ted (Keanu Reeves) genom att skapa två robotar och skicka dem tillbaka i tiden. Robotarna, som på ytan är identiska med Bill och Ted, får uppdraget att döda Bill och Ted för att därefter sabotera deras förhållande och begynnande karriär som musiker och på så sätt ändra framtiden.