Na ensolarada Venice Beach, Califórnia, a história do rock começa a mudar para sempre quando um jovem e inexperiente fã chamado JB (Jack Black, de "King Kong") conhece um sujeito preguiçoso de nome KG (Kyle Gass). Os dois se tornam amigos quase instantaneamente e juntos formam o seu próprio grupo, o Tenacious D.

Apesar de ter apenas dois integrantes, o título de "maior banda de rock do mundo" se torna a sua maior obsessão. E para transformar o seu sonho em realidade, eles precisam obter o item supremo: a palheta do destino, mantida em segurança num imponente museu do rock & roll.