Quest of Dungeons é uma aventura em que cada vez que se começa uma nova partida tudo se encontra num sítio diferente, isto é, monstros, tesouros e armadilhas mudam de posição. Outra particularidade muito especial é que, caso perca a vida, o jogador terá de recomeçar a campanha desde o início, tudo em estilo 8-bits.
O jogo aproveita as potencialidades de cada consola para oferecer uma experiência personalizada aos jogadores. Na Wii U, por exemplo, pode-se explorar o jogo sem recorrer à televisão – através do modo de jogo Off-TV – sendo igualmente possível dispor do inventário e mapas de jogo no ecrã do Wii U GamePad.
Já na versão Nintendo 3DS, o Quest of Dungeons toma partido dos dois ecrãs da consola e inclui uma funcionalidade StreetPass que permitirá aos jogadores trocarem “Ghosts” entre si. Quando um utilizador perde, a consola regista a informação, equipamento e inventário do jogo e, após fazer StreetPass com outros jogadores, é possível que o Ghost do outro jogador entre na partida.