MistMan appears in a castle that suddenly appears out of the sand in the desert. His allegiance lies with whomever is in possession of his lamp at the time. (Source: The Mega Man Knowledge Base)