En dos mil veinte, Bill Preston y Ted Logan no pudieron redactar una canción presagiada para unir al planeta, y el tiempo y el espacio están empezando a colapsar. Sus cónyuges están descontentos, y Ted le confía a Bill que no piensa que alguna vez escriban la canción. Kelly, la hija de Bill y el guía de viajes en el tiempo de Ted, Rufus, llega del futuro para llevarlos al Gran Líder. Bill y Ted se enteran de que tienen hasta las 7:17 pm de esa noche para redactar la canción, o bien la realidad colapsará.

Al percatarse de que no van a poder redactar la canción a tiempo, Bill y Ted emplean la cabina telefónica de Rufus que viaja en el tiempo para procurar hurtar la canción de sus futuros yoes. No obstante, su futuro no tiene éxito y sus esposas los han abandonado; culpan a su pasado por sus descalabros.