The main theme is probably isolation and the struggle to adapt to a strange new world. The protagonist's alien nature leads to his feeling of being an outsider.
The main theme in Walter Tevis' The Man Who Fell to Earth is a combination of alienation and the pursuit of a sense of purpose. The character is alone in a foreign place and tries to find meaning and a place for himself.