The story begins with the player, a prisoner on a mysterious island known as Gimrock Isle, which is home to the legendary prison called Grimrock. The player must navigate through the dangerous dungeons of Grimrock, overcoming numerous challenges and fighting fearsome enemies to survive. As players delve deeper into the game, they stumble upon a series of portraits hanging on the walls of certain rooms within the dungeon.