Um fã ávido por rock'n'roll consegue um trabalho na revista americana Rolling Stone, para acompanhar a banda Stillwater em sua primeira excursão pelos Estados Unidos. Porém, quanto mais ele vai se envolvendo com a banda, mais vai perdendo a objetividade de seu trabalho e logo estará fazendo parte do cenário rock dos anos 70.

Esta é a história de uma amizade que mudou o curso da história do Rock n' Roll para sempre. O ingênuo JB (Jack Black) se une ao relaxado KG (Kyle Gass) para formar a banda Tenacious D. Eles pretendem escrever seus nomes na história da música, mas logo percebem que isso não é tão simples assim. A dupla irá armar um plano infalível para roubar uma palheta mágica capaz de solucionar qualquer problema.

Acelerem seus motores com a dupla mais quente de 1964, Elvis Presley e Ann-Margret, que correm e embalam a capital da diversão da América com rock’n’roll da melhor qualidade. Destaque para a excelente química na tela desenvolvida entre o Rei do Rock e Ann, outra estrela da música. Amor a Toda Velocidade brilha com números musicais, incluindo a canção-tema – que se tornou parte da cultura popular como a música que personifica aquilo que Las Vegas tem de melhor. Em um de seus mais populares filmes, Elvis é o piloto de corridas Lucky Jackson, que chega à cidade com seu carro no guincho. Para competir no primeiro Grand Prix de Las Vegas, ele precisa levantar dinheiro suficiente para comprar um novo motor. Ele consegue o dinheiro, mas rapidamente o perde quando a instrutora de natação do hotel o distrai. Justamente quando parece perdido, corrida e garota, Lady Luck entra em cena.