In Away: Shuffle Dungeon kruipen spelers in de huid van Sword, een jonge avonturier die het mysterieuze dorp Webb moet verkennen. Het hoofddoel is om door veranderlijke, gevaarlijke kerkers te navigeren om vermiste dorpsbewoners te vinden en te redden voordat de tijd om is.
De game introduceert een unieke schudmechaniek die de kamers van de kerker periodiek roteert en herconfigureert. Dit vereist constante ruimtelijke bewustzijn terwijl spelers gezondheid en gevechten beheren binnen krappe tijdslimieten.
Met een bovenaanzicht combineert de game snelle actie met puzzelachtige navigatie. Spelers gebruiken karakterspecifieke vaardigheden om objecten te manipuleren en verschillende kerkergevaren te overwinnen.
Opmerkelijk vanwege de samenwerking tussen Mistwalker en Artoon, maakt de game gebruik van de dubbele schermen van de Nintendo DS: het bovenste scherm toont de voortgang in de kerker, terwijl het aanraakgevoelige onderste scherm dient voor inventarisbeheer.