Події Legend of Grimrock 2 розгортаються в оригінальній фентезійної всесвіту, і за структурою оповідання є приквелом оригінальної Legend of Grimrock. Головні герої гри - четверо в'язнів, що перевозяться морем на кораблі, який зазнає аварії недалеко від острова Некс (англ. Isle of Nex), що знаходиться недалеко на північний захід від основного континенту Північних Королівств (англ. The Northen Realms). Невдалих мореплавців викинуло на берег і тепер їм належить вижити.
Гравець управляє командою героїв, яким належить обстежувати околиці острова в пошуках корисних предметів, їжі і зброї для боротьби з ворогами, вирішуючи головоломки, заробляючи досвід і розвиваючи навички. На відміну від оригінальної Legend of Grimrock дія відбувається не тільки в підземеллях, але і на поверхні, також з'явилася можливість плавати в річках і ловити при цьому рибу, а багато підземелля відтепер - багаторівневі. У грі передбачена зміна дня і ночі, а значить буде необхідно потурбуватись про джерело світла в нічний час. На початкових етапах - це смолоскипи, які порівняно швидко згорають. Воїни зможуть розшукати різного роду зброю, яким, можливо, не зможуть користуватися, поки не розвинуть певні здібності. Маги вивчать заклинання за допомогою сувоїв, які знайдуть на острові, алхіміки знайдуть інструменти, рецепти та інгредієнти для приготування зілля і метальних бомб. Часом героям будуть потрапляти скрині, мішки і ящики з корисними речами і їжею, а порожні контейнери потім можна використовувати в їх власному інвентарі. Також на острові розкидані безліч заміток і карт невідомого походження, які можуть привести до скарбів, а також листи від загадкового Владики острова, що містять підказки для просування.