Es la secuela de Bill & Ted's Excellent Adventure.
Fue titulada anteriormente como Bill & Ted Go To Hell.
Mientras, en el pasado, Bill y Ted están celebrando el cumpleaños de sus novias y pensando en cómo salvar su banda, porque ellos aún no tocan bien.
Luego, llegan unos robots haciendo pasar por sus otros yo del futuro, idénticos a ellos, para después matarlos tirándolos de un risco.
Supuestamente mueren pero logran engañar a la muerte y ahora están en una travesía para saber como revivir, salvar a sus novias y derrotar al futuro del dictador.