Volgens de legende is er een steen verborgen in een van de oude kerkers die de eigenaar onsterfelijkheid kunnen verlenen. Jij in het spel The Immortal Stone helpt je personage hem te vinden. Er verschijnt een hal op het scherm waarin je personage zich bevindt. Met de bedieningstoetsen dwingt u hem vooruit te gaan. Kijk goed rond. Op sommige plaatsen zullen er verschillende voorwerpen en sleutels zijn. U moet al deze voorwerpen verzamelen. Skeletten en andere monsters kunnen door de gangen van de kerker dwalen. Je zult met ze moeten vechten en ze met je wapen moeten vernietigen.
