Ifølge legenden er en sten skjult i et af de gamle fangehuller, som kan give udødelighed til sin ejer. I spillet The Immortal Stone hjælper du din karakter med at finde ham. En hal, hvor din karakter vil være, vises på skærmen foran dig. Med kontroltasterne vil du tvinge ham til at bevæge sig fremad. Se dig omhyggeligt rundt. Nogle steder vil der være forskellige objekter og nøgler. Du bliver nødt til at samle alle disse objekter. Skeletter og andre monstre kan strejfe rundt i fangehullets korridorer. Du bliver nødt til at gå i kamp med dem og ødelægge dem med dit våben.