O Hotel de Um Milhão de Dólares é uma história sobre amizade e traição, envolta num misterioso assassinato. Na medida em que a noite vai chegando, a cidade de Los Angeles vai se tornando ameaçadora. Prostitutas e gigolôs, traficantes e ladrões, vão preenchendo sua paisagem. No meio desta atmosfera decadente está o Million Dollar Hotel, um verdadeiro lar de proscritos e refugiados indesejáveis da vida moderna. E é exatamente neste hotel que um de seus residentes morre de uma forma muito suspeita. Ele cai do telhado. Ou foi empurrado? Contratado para investigar o caso, o agente do FBI, detetive Skinner (Mel Gibson), passa inicialmente a considerar suspeitos todos os moradores do hotel, mas ao chegar ao local percebe que não será nada fácil descobrir o suposto assassino. E, à medida que a investigação de Skinner vai se aprofundando, os limites entre assassinato e suicídio, sanidade e loucura vão se confundindo.