In Away: Shuffle Dungeon, i giocatori assumono il ruolo di Sword, un giovane avventuriero che deve esplorare il misterioso villaggio di Webb. L'obiettivo principale è navigare attraverso dungeon mutevoli e pericolosi per trovare e salvare gli abitanti scomparsi prima che scada il tempo.
Il gioco introduce una meccanica unica di rimescolamento che ruota e riconfigura periodicamente le stanze del dungeon. Ciò richiede una costante consapevolezza spaziale mentre si gestiscono salute e combattimento entro stretti limiti di tempo.
Con una prospettiva dall'alto, il gioco combina azione frenetica e navigazione simile a un puzzle. I giocatori usano abilità specifiche del personaggio per interagire con gli oggetti e superare vari pericoli del dungeon.
Notevole per la collaborazione tra Mistwalker e Artoon, il gioco sfrutta i doppi schermi del Nintendo DS: lo schermo superiore mostra l'avanzamento nel dungeon, mentre quello inferiore touch gestisce l'inventario.