W Małych Epickich Podziemiach gracze wcielają się w grupę bohaterskich śmiałków, odkrywających straszliwe podziemia w poszukiwaniu ich Bossa. Za każdym rogiem, w każdym kolejnym pomieszczeniu na bohaterów czyhają gobliny, potworni sługusi i groźne pułapki.
Rozgrywka dzieli się na dwa akty: Podziemia oraz Bossa. W obu gracze muszą przemierzać modularną, zmieniającą się przy każdej rozgrywce planszę i ścigać się z przygasającym w każdej turze światłem pochodni. Gdy ta całkiem zgaśnie, nasi herosi będą na zawsze zagubieni w ciemnościach.
Po sprawdzeniu całego podziemia, oczyszczeniu go ze sługusów i odnalezieniu wejścia do leża, gracze muszą stoczyć wymagającą potyczkę z Bossem. Każdy Boss posiada wyjątkowe zdolności i leże o unikatowym środowisku, ułatwiającym lub utrudniającym walkę w zależności od wykorzystanych umiejętności i pozycji, z jakiej atakuje bohater.