Billy Elliot um garoto de 11 anos que vive numa pequena cidade da Inglaterra, onde o principal meio de sustento são as minas da cidade. Obrigado pelo pai a treinar boxe, Billy fica fascinado com a magia do balé, ao qual tem contato através de aulas de dança clássica que são realizadas na mesma academia onde pratica boxe. Incentivado pela professora de balé, que vê em Billy um talento nato para a dança, ele resolve então pendurar as luvas de boxe e se dedicar de corpo e alma dança, mesmo tendo que enfrentar a contrariedade de seu irmão e seu pai sua nova atividade.
Bill Preston (Alex Winter) e Ted Logan (Keanu Reeves) são dois adolescentes que sonham em fazer sucesso com sua banda de rock'n'roll, "Wyld Stallyns". Só que primeiro eles têm que se formar no colégio, e antes disso, passar de ano. O pai de Ted determinou que caso ele fosse reprovado, iria para a escola militar, o que separaria os amigos e atrapalharia o seu sonho. Seu professor de História, Sr.Ryan (Bernie Casey), lhes dá uma chance de passar: responder a um teste oral sobre como uma personagem histórico reagiria aos tempos modernos. A solução surge dos céus: um mensageiro do futuro, Rufus (George Carlin), viajando em uma cabine telefônica resolve ajudá-los pois a música deles é razão da sua existência. Bill e Ted, então, vão ao passado a fim de convencer personalidades históricas, como Sócrates, Freud, Napoleão, entre outros, a irem com eles fazer seu teste oral.
Rio (Jake Schur), é obrigado a percorrer o sudoeste americano numa tentativa desesperada para salvar a irmã (Leila George) do cruel tio (Chris Pratt). Pelo caminho, encontra o xerife Pat Garrett (Ethan Hawke), que persegue o infame fora-da-lei Billy the Kid (Dane DeHaan). Rio envolve-se cada vez mais nas vidas dessas duas lendárias figuras, no culminar deste jogo de gato e rato, durante o último ano de vida de Billy the Kid. Por fim, Rio é forçado a escolher o tipo de homem que vai ser, um fora-da-lei ou um homem honrado, e usará essa tomada de consciência num ato final para salvar a sua família.