A creature attacks Edward Carnby and Aline Cedrac’s plane in Alone in the Dark: The New Nightmare, forcing them to parachute onto Shadow Island separately. Carnby is investigating the death of his friend and partner, Charles Fiske, whose search concerned three ancient tablets capable of unlocking a dangerous power. Aline joins the search while seeking to assist Professor Obed Morton, whom she believes is her father.
Players choose which protagonist to control. Carnby’s story concentrates on physically fighting monsters, while Aline’s places greater emphasis on puzzle-solving. Their routes pass through intersecting plot areas, and the two characters occasionally meet.