Ｌ.Ａ.にある「ミリオンダラーホテル」には、精神病院からも見放された者や、社会からはみ出した者たちが住み着いていて、その中にトム・トム（ジェレミー・デイビス）や彼のあこがれるエロイーズ（ミラ・ジョヴォヴィッチ）も暮らしていた。ある日、トムの親友イジーがホテルの屋上から墜落死した。そして、イジーがメディア王の息子イジー・ゴールドキスだということが分かり、ＦＢＩの捜査官スキナー（メル・ギブソン）が犯人探しのためにやってくる。