1973년, 샌 디에이고 고등학교를 다니는 15세의 윌리암 밀러(패트릭 후지트 분)는 엄마 엘라인(프랜시스 맥도먼드 분)와 함께 살고 있다. 가출한 누나 아니타가 놓고 간 락 레코드를 들으며 자란 윌리암은 친구들과 어울리지 못하는 괴짜이며, 레드 제플린, 페이시스, 더 후, 험블 파이 등의 명 그룹들의 음악만이 유일한 벗이다. 학교 신문에 음악평을 기고했다가 우연한 기회에 록 매거진의 편집장인 록 비평의 선구자 레스터 뱅스(필립 세이모어 호프먼 분)와 친해진 윌리암은 최고 인기의 락그룹 블랙 사바스와 인터뷰할 수 있는 기회를 가지게 된다. 사바스의 공연무대 뒷편에서 '스틸워터(Stillwater)'를 만나 색다른 감동을 느낀 그는 허풍을 쳐서 롤링 스톤즈에서 요청한 스틸워터 그룹의 전국투어 기사를 쓸 수 있는 기회를 얻는다. 그렇게 윌리암은 어머니의 암묵적 허락하에 밴드의 투어에 합류한다. 투어 도중 윌리암은 밴드의 리드 기타리스트로 인기 급부상중인 러셀 하몬드(빌리 크루덥 분)와 친분을 쌓고, 스틸워터의 열광적인 팬인 페니 레인(케이트 허드슨 분)과 사랑에 빠진다. 하지만 러셀을 질투라는 리드 싱어 제프 베베(제이슨 리 분)와 러셀 사이에 팽팽한 긴장감과 사랑하는 페니가 유부남 러셀과 자신보다 더 가까운 관계라는 사실을 알게되는 등, 윌리암이 맞딱드린 것은 자신이 동경하던 이들의 진실과 마주하면서 겪는 고통과 좌절이었다.

첼리스트 루카. 한때 교향악단에서 환호성과 박수갈채 속에 파묻혀 지냈지만 지금은 장례식 연주와 묘비명에 페인트칠하는 변변치 못한 소일거리로 생계를 연명한다. 독신이지만 그에게는 항상 여자가 있다. 냉소적이며 자유주의자인 그도 고독을 쉽게 피해갈 수는 없다. 친구가 묘한 제안을 해왔다. 한 여자와의 계약 결혼. 그녀가 영주권을 얻을 때까지만 부부처럼 지내면 된다고 한다. 처음엔 거절했지만 두둑한 돈봉투의 유혹을 뿌리칠 수 없다. 그 돈이면 무거운 첼로를 싣고 다닐 수 있는 중고차 한 대쯤살 수 있으리라. 루카에게 난처한 일이 생겼다. 계약결혼한 여자가 다섯 살바기 코흘리개 아들을 남겨두고 애인을 찾아 독일로 망명해 버린 것. 꼬마 콜리야는 할머니 집에 맡겨졌으나 그 할머니마저 노환으로 몸져 누워버려 어쩔 수 없이 법적인 아빠 - 루카에게 온 것이다. 처음엔 계속 훌쩍거리기만 하는 아이가 왜그리 귀찮은지. 콜리야는 어느새 루카의 전부가 되었다. 자전거도 타고, 사진도 찍고, 캠핑도가고, 만화영화도 같이보고. 코흘리개 루카를 아빠라고 부른다. 하지만 만남은 언제나 이별을 준비하는 법. 둘만의 행복한 시간을 보내던 콜리야와 루카는 서독에서 온 엄마의 방문을 받는다.

롭 고든(Rob Gordon: 존 쿠삭 분)은 레코드 가게 '챔피언쉽 비닐'을 운영하는 30대의 노총각이다. 노총각이라고는 해도 같이 지내는 여자 친구도 있고, 음악광이기 때문에 현재 직업에도 그런대로 만족하는 편이다. 함께 일하는 배리(Barry: 잭 블랙 분)와 딕(Dick: 토드 루이소 분) 역시 엄청난 음악광들인데, 각종 음반과 노래의 제목, 순서까지 정확하게 기억하는 등, 그야말로 걸어다니는 팝뮤직 백과사전이라고 할 만한 친구들이다. 하지만, 느슨하게 삶을 즐기던 롭에게도 위기의 순간이 닥쳐왔다. 오랜동안 사귀어온 여자친구 로라(Laura: 이벤 헤이즐 분)가 갑작스레 이별을 선언하고 집을 나간 것이다. 게다가, 꼴사나운 늙은이(Ian Raymond: 팀 로빈스 분)의 집으로 거처를 옮겨오고... 그는 번번이 여자들에게 차이기만 하는 자신의 처지를 개탄한다. 그리고 그녀들을 찾아나서는데...

리노의 카지노에서 삼류 가수로 일하는 들로리스는 우연히 암흑가의 거물인 빈스의 범죄 현장을 목격한다. 잡히기만 하면 당장 목이 비틀릴 이 꾀꼬리는 그 순간부터 쫓기는 신세가 된다. 경찰에 신고한 들로리스는 증인이 될 것을 약속하고 보호를 받는데, 경찰에서는 그 누구도 상상할 수 없는 곳, 외부와 단절된 수녀원에 들로리스를 숨긴다. 하지만 들로리스는 이렇게 답답한 곳에서 지내느니 차라리 밖에서 쫓기다 총에 맞는게 훨씬 속편한 심정이다. 결국 엄격하기 그지없는 원장 수녀의 감시 아래서 들로리스는 은신이라기 보다는 감화소에 들어온 심정으로 매일 매일을 말썽으로 채우고 있는데, 어느날 그녀의 손에 성가대의 지휘봉이 넘겨졌고, 결국 성가대와 수녀원 전체, 아니 카톨릭 전체가 뒤바뀌는 운명에 이른다!