키드는 ‘퍼스트 애버뉴’라는 클럽에서 ‘레볼루션’이라는 밴드를 이끌고 공연하는 젊은 혼혈 가수다. 하지만 동료들과는 모종의 마찰이 있었는데, 여성 멤버인 리사와 웬디는 자기들이 쓴 곡을 거들떠 보지도 않는 그의 독선적인 태도를 못마땅해한다. 한편 과거에 음악을 했던 키드의 아버지 프랜시스는 지금은 자신의 실패한 인생을 비관하면서 백인 아내를 폭행하며 그녀의 행복마저 가로막는 자포자기적인 삶을 산다. 어느 날, 뉴올리언스에서 아폴로니아라는 19살 된 아가씨가 성공의 꿈을 안고 클럽을 찾아오는데, 키드의 열정적인 공연에 반해버린 그녀는 곧 그와 사랑하는 사이가 된다. 한편 같은 클럽 무대에 서는 ‘타임’의 보컬인 모리스는 클럽의 사장인 빌리에게 불성실하고 자기도취적인 키드의 노래 때문에 손님들이 떨어져 나간다면서 멋진 여성 그룹을 만들 테니 키드를 자르라고 한다.

제이와 사일런트 밥은 자신들의 만화 '블런트맨과 크로닉'를 영화화하기 위해 오랜 친구 뱅키가 자신들에게 알리지 않고 할리우드로 떠났음을 발견한다. 뉴스를 통해 이 사실을 접한 후 충격을 받은 제이와 사일런트 밥을 더욱 마음아프게 하는 것은 인터넷에 자신들이 영화화에 대한 권리를 판 것으로 안 사람들이 올리는 비난의 글들이다. 자신들의 잃어버린 명성을 되찾는 길은 하나 뿐이다. 바로 영화제작을 저지하기 위해 할리우드로 향하는 것. 이제 뉴저지로부터 할리우드까지 영화화를 방해하기 위한 제이와 사일런트 밥의 고된 여정이 펼쳐지는데, 도중에서 섹시한 4인조 다이아몬드 도둑들과 탈출한 오랑우탄과 마주치면서 각종 소동을 겪게 된다. 이들은 과연 거대한 제국 할리우드와의 싸움에서 승리할 수 있을 것인가?