Dungeon Story es un juego del estilo conecta 3, pero que añade toques de rol típicos de juegos de mazmorra, en el que tendremos que ir juntando diferentes tipos de fichas para recuperar vida, atacar a los enemigos, lanzar hechizos o conseguir dinero.

Según vayamos avanzando, nos encontraremos con enemigos más duros y con diferentes habilidades, teniendo que pensar que fichas conectar en cada momento. Según subamos de nivel, mejoraremos nuestras estadísticas, desbloquearemos nuevas mazmorras y tendremos la opción de comprar mejoras para la partida, como más daño, dinero o esculo.