백인 엄마와 흑인 아빠 사이에서 태어난 유복자 엘비스. 영화를 전공하는 그의 유년기는 〈호텔 아프리카〉로 물들어 있다. 사막의 모랫바람이 얼굴을 때리는 유타 사막 한 가운데 덩그러니 존재하는 〈호텔 아프리카〉.
어느날, 그곳에 정체불명의 인디언 사나이 지요가 나타나면서 호텔 아프리카는 더욱 생기를 띄며 신비롭고 아름다운 일들과 마주하게 된다. 엘비스의 엄마 아델라이드에게 첫눈에 반해 청혼을 한 지요는 호텔 아프리카에 장기 투숙하며 어느새 엘비스네와 한 가족처럼 지내게 된다.
그리고 호텔 아프리카를 우연히, 또는 일부러 찾아온 사람들의 다정하고 슬픈 사연들이 펼쳐지면서 호텔 아프리카는 모든 사람들의 쉼터가 되는데…
지친 여정의 끝에 그곳을 찾아온 사람들은 대부분 상처입고 방황하는, 아픈 영혼의 소유자들이다.