로버트(Robert: 이완 맥그리거 분)는 어떻게 보면 인생의 낙오자이다. 그는 유명한 통속소설을 쓰는 소설가가 되기를 꿈꾸며 대기업의 청소부로 일한다. 그러나 청소 로봇을 고용한 회사의 정책에 따라 강제로 직장을 그만두게 된 후 회사에 복수할 생각 뿐이다. 반면 셀린(Celine: 카메론 디아즈 분)은 로버트가 일했던 회사의 사장딸로, 예쁘고 당돌한 여자다. 모든 것이 다 갖춰진 삶에 대해 따분함을 느끼며 인생의 새로운 돌파구를 꿈꾸며 살아간다. 정상적인 삶에서는 두사람은 전혀 만날 것 같지가 않다. 그러나 하늘 나라에서 두 명의 경찰(O'Reilly: 홀리 헌터 분 / Jackson: 델로이 린도 분)이 경찰 경력에서 가장 어려워 보이는 임무를 띠고 이 땅에 내려오게 되면서 얘기는 달라진다. 그들의 임무는 바로 로버트와 셀린을 사랑에 빠뜨리는 것.