Bill e Ted são dois caras que falam surfistas nos anos 80 do ensino médio de San Dimas, Califórnia. Após os eventos do filme Excelente e Aventura de Bill e Ted, eles parecem livres para construir a banda que um dia unirá o povo da Terra e trará paz mundial. Exceto ... Rufus retorna do futuro com um aviso de que alguém distorceu o continuum do tempo sequestrando figuras históricas e as amarrando no período errado (... então, basicamente, o que Bill e Ted fizeram no primeiro filme?) até os meninos para resolver a bagunça.