Vous incarnez Alexander Nesterov, un jeune météorologiste russe qui est envoyé par le gouvernement soviétique dans le cercle polaire à bord d'un brise glace atomique soviétique du nom de North Wind. Inauguré en 1948, le North Wind est un immense bâtiment à propulsion atomique construit par l'Union Soviétique pour lancer des expéditions au pôle Nord. Tout dans ce navire est prévu pour la navigation dans les eaux froides, de sa conception même à l'équipement de bord prévu pour résister aux températures glaciales du Nord. Le capitaine du navire à pris son commandement lors du lancement en 1948 et à réussi à le mener à travers les mers pendant 20 ans durant lesquels il à effectué de nombreuses missions.
Le voyage final du North Wind à commencé dans son port de Mourmansk d'où il est parti pour tester un nouveau système de balayage à travers les glaces (du nom de LOZA) et pour convoyer des condamnés vers l'Est glacial du pays. Mais le navire n'a jamais atteint sa destination et il à fait naufrage près du pôle Nord, pris dans les glace. C'est là que vous intervenez...

L'ajout majeur de ce titre se réside dans le système "Mental Echo", ce dernier vous permettra de pénétrer dans le cerveau de vos ennemis et de changer leurs actions afin de vous sortir des pires situations. Cryostasis est composé de dix niveaux pour seulement sept heures de jeu, quinze monstres, sept PNJ (personnage non joueurs) pour indiquer l'histoire et huit armes différentes.