가까운 미래의 LA. 다운타운에 밀리언 달러 호텔이라는 낡은 호텔이 자리 잡고 있다. 50년대에만 해도 그 이름에 걸맞는 일급호텔이었지만 지금은 다 쓰러져 가는 이곳은 그저 노숙자에 가까운 사회 부적응자들의 집합소일 뿐이다. 호텔 벨보이인 톰 톰은 이곳에 살고 있는 엘로이즈란 여인을 짝사랑하고 있다. 숙박객들로부터 거지들의 집사로 불리는 톰 톰은 어린아이처럼 순수한 마음을 지니고 있지만, 엘로이즈는 아름답지만 타락한 거리의 천사이다. 어느 날 이 호텔에서 살던 이지라는 청년이 옥상에서 떨어져 숨지는 사건이 벌어진다. 놀랍게도 그가 미디어 재벌인 골드스키의 아들이었다는 사실이 밝혀지자 호텔로 FBI 특별수사관이 급파된다. FBI 특별수사관인 스키너는 호텔 안에 살인범이 있으리라고 판단하고, 톰 톰의 도움을 받아 호텔 안에서 용의자를 찾는다. 깐깐하게 조사를 벌이던 스키너가 엘로이즈를 유력한 용의자로 점찍자, 그녀를 사랑하는 톰 톰은 엉뚱한 사람을 용의자로 지목한다. 한편 이지의 아버지가 갑부인 사실을 안 호텔 세입자들의 은밀한 음모가 펼쳐지면서 수사는 혼선을 거듭하고, 스키너는 점점 알 수 없는 미궁에 빠져 드는데…