In Away: Shuffle Dungeon schlüpfen die Spieler in die Rolle von Sword, einem jungen Abenteurer, der das geheimnisvolle Dorf Webb erkunden muss. Das Hauptziel ist es, durch sich ständig verändernde, gefährliche Verliese zu navigieren, um vermisste Dorfbewohner zu finden und zu retten, bevor die Zeit abläuft.
Das Spiel führt eine einzigartige Shuffle-Mechanik ein, die die Kammern der Verliese regelmäßig rotiert und neu anordnet. Dies erfordert ständige räumliche Orientierung, während die Spieler ihre Gesundheit und Kämpfe unter knappen Zeitvorgaben managen.
Mit einer Vogelperspektive ausgestattet, verbindet das Spiel actiongeladene Kämpfe mit puzzleartiger Navigation. Die Spieler nutzen charakter-spezifische Fähigkeiten, um mit Objekten zu interagieren und verschiedene Verlies-Gefahren zu überwinden.
Bemerkenswert ist die Zusammenarbeit zwischen Mistwalker und Artoon. Das Spiel nutzt die beiden Bildschirme des Nintendo DS: Der obere Bildschirm zeigt den Fortschritt im Verlies, während der untere Touchscreen die Inventarverwaltung übernimmt.