대공황과 맞물린 경제적 어려움과 남편의 가정폭력을 겪는 시칠리아의 유일한 낙은 영화를 보는 것이다. 오늘도 극장을 찾아 <카이로의 붉은 장미>에 푹 빠져있던 중, 놀랍게도 영화 속 주인공인 톰이 시칠리아에게 말을 걸며 스크린 밖으로 빠져나오는 사건이 벌어진다. 극장에서는 한바탕 소동이 벌어지고, 톰과 시칠리아는 운명적인 사랑에 빠지고 만다.
성공한 영화감독인 샌디 베이츠는 더 이상 괴짜 코미디를 만들고 싶지 않다. 하지만 대중은 그에게서 코미디를 원하고, 그의 첫 번째 진지한 영화는 외면당한다. 그는 스타더스트 호텔에서 주말을 보내며 그의 인생, 작품, 인간 관계를 돌아보는데, 그러던 중 그는 도리라는 아름다운 여인과 마주친다.
