전력발전소에서 감전사고를 당하게 된 제리(잭 블랙 분)는 우연히 친구인 마이크(모스 데프 분)가 일하는 비디오 가게에 들렀다가 자력으로 인해 모든 테이프들을 지워버리고 만다. 주인에게 이를 들키지 않기 위해 한 편 두 편 고객이 원하는 영화들을 맞춤식으로 직접 제작, 촬영, 연기하게 되면서 이들은 일약 스타가 되는데…
평범한 일상이 흘러가는 도심, 월 스트리트에 위치한 한 은행이 정체를 알 수 없는 무장 강도에 의해 순식간에 점령 당하는 사건이 발생한다. 범인과 인질이 누구인지, 몇 명인지조차 드러나지 않는 혼란한 상황 속에 경찰들은 현장을 포위하고 유능한 협상가 키스 프레이저 를 투입한다. 그러나 은행을 점령하고 모든 계획을 지휘하는 우두머리 달튼 러셀 은 인질들에게 자신과 같은 옷을 입히고 마스크를 씌워 범인과 인질의 구분을 없애며 혼란을 가중시키고…
조엘은 아픈 기억만을 지워준다는 라쿠나사를 찾아가 헤어진 연인 클레멘타인의 기억을 지우기로 결심한다. 기억이 사라져 갈수록 조엘은 사랑이 시작되던 순간, 행복한 기억들, 가슴 속에 각인된 추억들을 지우기 싫어지기만 하는데... 당신을 지우면 이 아픔도 사라질까요? 사랑은 그렇게 다시 기억된다.