Georgia Byrd (Queen Latifah), una tímida dependienta de Nueva Orleáns, lleva una vida insignificante. Cuando se entera de que le quedan solamente tres semanas de vida, decide hacer realidad su sueño: viajar a Europa. Durante sus vacaciones, no teniendo nada que perder, experimenta una auténtica metamorfosis que afecta a todos los que la rodean.
Una joven secretaria, tras cometer un robo, se marcha de la ciudad y conduce durante horas, parando para descansar en un pequeño motel de carretera regentado por un joven llamado Norman. Todo parece normal y tranquilo en el apartado motel y en la casa de al lado en la que viven Norman y su madre pero, mientras está en la ducha, la joven es asesinada salvajemente a cuchilladas.
El joven y solitario Clarence (Christian Slater) celebra su cumpleaños como de costumbre, viendo películas de kung-fu en un destartalado cine de Detroit. Estando en la sala conoce a Alabama (Patricia Arquette), una rubia explosiva con la que tiene una noche de pasión. Ella, en realidad, es una prostituta pagada por el mejor amigo de Clarence como regalo de cumpleaños. A pesar de ello, Clarence decide alejarla de la prostitución, pero tendrá que enfrentarse con su chulo (Gary Oldman) cuando va a recoger las pertenencias de Alabama.