Действие происходит в мире Катакомб (Catacombs), в игре Catacombs Cubes игроки собирают различные деревянные фигуры, похожие на тетрис, из каменоломен, чтобы наперегонки строить сооружения по чертежам. Эти завершенные здания добавляются к растущему городу Стормтрин. Выигрывает игрок, который успешно построит наибольшее количество сооружений. В игре присутствует новый "механизм построения кубов".