As a detective solving the mystery of the crossword clue “2004 Don Cheadle film set in Africa,” I immediately knew that I had to start by looking at movies featuring the actor, Don Cheadle. My next step was to research the films he starred in that were released in 2004. I found that he had a lead role in the critically acclaimed film, Hotel Rwanda, that was set in the African country of Rwanda, during the genocide that took place there in 1994. The storyline is based on the true story of a hotel manager, Paul Rusesabagina, who saved countless lives by housing refugees during the violence. The title of the film was a clear indicator that it’s the answer to the crossword clue. Hence, my thought process, combined with my knowledge of popular movies and actors, as well as a bit of research, led me to the correct answer – ‘HOTELRWANDA‘.