W wyniku dziwnego trzęsienia ziemi i gwałtownej burzy, w pobliżu górniczej wioski zaczęły pojawiać się niebezpieczne stworzenia, które atakują okolicznych mieszkańców oraz wędrowców. Kilka osób odkrywa, że w skale przypominającej czaszkę pojawiło się wejście prowadzące w głąb wzgórza. Miejscowy kapłan wysyła do sąsiedniego miasta delegację mającą zwerbować kilku najemników, którzy zbadają tajemnicze i przesiąknięte złem miejsce.

"Skullstone" to mroczny dungeon crawler, w którym gracz kieruje czteroosobową drużyną, którą przemierza podziemia, walczy z potworami oraz rozwiązuje zagadki, odkrywając tajemnicę podziemnego świata i jego mieszkańców.