원숭이 아부와 함께 살아가는 아그라바의 좀도둑 알라딘은 어느 날 궁궐을 탈출한 술탄의 딸 자스민에게 한눈에 반한다. 술탄의 자리를 노리는 사악한 마법사 자파는 알라딘을 눈여겨보고 그에게 마법의 램프를 가져다주면 부자로 만들어 주겠다고 말한다. 동굴에 들어가서 램프를 찾던 알라딘은 도중에 동굴이 무너지는 바람에 갇히게 된다. 위기에 빠진 알라딘은 램프의 요정 지니와 마법 양탄자의 도움으로 동굴에서 탈출한다. 지니의 주인이 된 알라딘은 지니를 램프에서 구해주겠다고 약속하고, 지니의 힘을 빌어 왕자로 변신해 자스민에게 청혼하기 위해 아그라바로 돌아오는데...

만화마을과 영화마을이 공존하는 헐리우드에 살인 사건이 일어난다. 만화마을의 유지이자 대부인 마빈이 살해된 것. 둠 판사와 족제비 일당은 로저 래빗을 살인 용의자로 지목하고, 마룬 영화사 사장은 사립탐정 에디에게 마빈의 유언장을 찾아 달라고 한다. 형이 만화 인물에게 살해된 후 만화 인물과 관련된 사건을 맡지 않겠다고 결심한 에디였지만, 애인 플로렌스와 함께 살인사건에 휩쓸리고 만다. 한편 둠 판사와 족제비 일당에게 쫓기는 로저 래빗은 에디에게 도움을 청하지만, 만화계 최고의 스타인 아내 제시카의 스캔들에 실망하고 에디는 제시카와 둠 판사를 의심한다.