Legend of Grimrock is een klassieke dungeon crawler, waarbij je met je personage door verschillende gebieden komt en ondertussen hordes aan vijanden verslaat. Het verhaal vertelt over een groep ter dood veroordeelde gevangenen. Als straf voor hun daden worden zij naar Mount Grimrock gestuurd, een berg met onderliggende tunnels waarin allerlei monsters wonen.