전쟁으로 아버지를 잃은 핑크(Pink: 봅 제도프 분)는 엄마와 단둘이 외롭게 살아간다. 늘 혼자인 핑크는 전쟁 공포증과 더불어 자유로운 사고를 가로막는 교육 제도에 적응하지 못하고 방황한다. 이런 부적응이 세상이 다 자신을 향해 쌓은 벽이라 생각한 그는 틀에 박힌 관념과 행동양식에 파괴의식을 느낀다. 성장하여 록스타가 되었지만 사람들의 박수는 참을 수 없는 짐이 되고, 사랑에도 실패한 핑크는 세상과 벽을 쌓는 자학적인 행동을 하면서 소외도디고 불안정한 생활을 지속한다.

옛날 옛적 바다 밑, 페퍼랜드(Pepperland)라는 평화로운 마을에 이나라 최고 인기 밴드인 서전트 페퍼스 론리 하츠 클럽 밴드(Sgt. Pepper's Lonely Hearts Club Band)가 음악이라면 질색인 블루 미니스(Blue Meanies)가 이끄는 군대로 부터 미사일 공격을 받는다. 그들은 이세상에서 음악과 사랑과 행복을 영원히 말소시키기 위해 평화로운 마을에 침공한 것. 위기를 맞은 페퍼랜드 국민들은 구원을 청하는 노란 잠수함을 타고 비틀즈를 찾게 되고 사정을 들은 비틀즈는 온갖 모험과 기지로 마을의 평화를 되찾는다.

왕년의 팝스타, 인생을 빛내줄 보석 같은 여자를 만나다 80년대 최고 인기를 누리던 왕년의 팝스타 알렉스(휴 그랜트). 이제는 퇴물 취급을 받는 그에게 어느 날 재기의 기회가 찾아온다. 일곱 살 때 알렉스의 노래를 듣고 감명을 받았고 지금은 브리트니보다 인기 많은 최고의 스타 가수 코라 콜만으로부터 듀엣 제안을 받은 것! 단 조건이 있으니 둘이 함께 부를 노래를 알렉스가 만들어야 한다는 것이다. 하지만 작곡에서 손 뗀지 이미 오래인데다 작사라곤 해본 적도 없는 알렉스는 굴러들어온 기회를 놓칠 지경이다. 생애 최고의 히트작을 만들고 싶다면 그녀만 믿으세요~ 작사로 골머리를 앓던 알렉스 앞에 마침 자신의 집 화초를 가꿔주는 수다쟁이 아가씨 소피(드류 베리모어)가 구세주처럼 등장한다. 시끄럽기만 하던 말소리가 듣고 보니 하나 같이 주옥 같은 노랫말! 알렉스는 작사에 남다른 재능을 가진 소피에게 동업을 제안하고. 왠지 인생 최고의 히트송을 만들 수 있을 것 같은데…

반항적이고 시니컬한 폭력전과자 루나(Luna: 야스민 타바타바이 분), 매력적인 결혼 사기범 엔젤(Angel: 니콜레트 클레비츠 분), 연약한 심성의 살인미수범 마리(Marie: 유타 호프만 분). 감옥에서 만난 그들은 각자의 소질을 살려 락밴드를 결성한다. 하지만, 경찰의 날 기념 파티 공연 제의를 받은 이들은 드러머가 없어 고심한다. 그런던 어느 날 남편을 살해한 혐의로 수감된 실력있는 드러머 엠마(Emma: 카챠 리만 분)를 발견하고 한팀을 이루게 된다. '밴디트'라 이름붙인 그들의 음악은 이제, 자유에 대한 열망과 분노를 발산하는 유일한 수단이다. 드디어 파티가 있는 날, 그들의 설레임은 호송 경찰의 추행에 의해 일순간 짓밟히고 끝내 탈주를 감행하게 된다. 너무나 순식간에 돌이킬 수 없는 선을 넘어버린 밴디트는 점차 서로에게 진한 우정을 느끼며 끝까지 함께 하기로 한다. 한편, 유능한 형사 슈바르츠(Schwarz: 한네스 야니케 분)는 자신의 명예를 걸고 도주로를 차단하는 등, 검거에 힘을 쏟는다. 하지만, 이미 특종이 되어버린 밴디트의 기습적인 거리 콘서트는 경찰의 추격에도 불구하고 대중들로부터 큰 호응을 얻는다. 인질이 되기를 자청한 젊은 남자 웨스트(West: 베르너 슈라이어 분)와의 동행은 탈주범들의 인질극으로 다시 한 번 특종을 만들고 예상치 않았던 오해로 갈등하게 된다. 그러던 사이, 약삭빠른 레코드 제작자는 수감 중 보내왔던 데모테입으로 음반을 발매, 밴디트는 폭발적인 인기를 끌고 음반은 날개돋힌 듯 팔린다. 하지만, 열광하는 팬들이 많아질 수록 도주로는 점점 좁혀져만 가고 이제, 단순한 탈주범이 아닌 젊음을 대변하는 우상이 되어버린 밴디트는 자유를 향한 질주를 멈출 수 없음을 깨닫고 운명을 함께 할 마지막 공연을 준비한다.