A stolen document threatens to expose IMF agents in Mission: Impossible, an action-adventure game based on the 1996 film. Ethan Hunt is sent to the Russian Embassy in Prague to recover half of the Non-Official Cover list, rescue kidnapped agent Candice Parker and discover what happened to Robert Barnes after his failed rescue attempt.
Before the Prague assignment, Hunt joins John Clutter and Andrew Dowey in Norway. Their mission is to infiltrate a submarine pen and destroy a missile-carrying submarine before terrorists can launch an attack on a rival country.