En Away: Shuffle Dungeon, los jugadores asumen el papel de Sword, un joven aventurero que debe explorar el misterioso pueblo de Webb. El objetivo principal es navegar por peligrosas mazmorras cambiantes para encontrar y rescatar a los aldeanos desaparecidos antes de que se acabe el tiempo.
El juego introduce una mecánica de barajado única que rota y reconfigura periódicamente las salas de la mazmorra. Esto requiere una conciencia espacial constante mientras los jugadores gestionan la salud y el combate dentro de estrictos límites de tiempo.
Con una perspectiva cenital, el juego combina acción trepidante con navegación tipo puzle. Los jugadores usan habilidades específicas de cada personaje para interactuar con objetos y superar diversos peligros de la mazmorra.
Destacable por su colaboración entre Mistwalker y Artoon, el juego aprovecha las dos pantallas de la Nintendo DS: la pantalla superior muestra el progreso en la mazmorra, mientras que la pantalla táctil inferior gestiona el inventario.