Bill och Ted är två coola snubbar som fantiserar om att starta ett band som skulle kallas "Wyld Stallyns" och att en dag kunna lära sig spela gitarr. Men i deras lärares ögon är de inte lika coola. Om de inte klarar av sin sista historieredovisning får de inte ta examen och detta i sin tur skulle leda till att Ted skickas till en militärskola i Alaska av sin pappa. En figur från framtiden visar sig i grevens tid och förser Bill och Ted med en tidsmaskin i form av en telefonkiosk.