In Impossible Mission, players control Agent Simon as he navigates through the base, avoiding guards and security cameras while making his way to the central vault. The gameplay involves exploration, puzzle-solving, and action sequences, requiring players to think strategically and make quick decisions to succeed.