Trong Away: Shuffle Dungeon, người chơi vào vai Sword, một nhà thám hiểm trẻ phải khám phá ngôi làng bí ẩn Webb. Mục tiêu chính là điều hướng qua các hầm ngục nguy hiểm luôn thay đổi để tìm và giải cứu dân làng mất tích trước khi hết thời gian.
Trò chơi giới thiệu cơ chế xáo trộn độc đáo, định kỳ xoay và sắp xếp lại các phòng trong hầm ngục. Điều này đòi hỏi người chơi phải luôn nhận thức về không gian khi quản lý máu và chiến đấu trong thời gian giới hạn chặt chẽ.
Với góc nhìn từ trên xuống, trò chơi kết hợp hành động nhanh với điều hướng kiểu giải đố. Người chơi sử dụng kỹ năng đặc trưng của nhân vật để tương tác với đồ vật và vượt qua các mối nguy hiểm trong hầm ngục.
Đáng chú ý nhờ sự hợp tác giữa Mistwalker và Artoon, trò chơi tận dụng hai màn hình của Nintendo DS: màn hình trên hiển thị tiến trình hầm ngục, trong khi màn hình cảm ứng bên dưới quản lý hành trang.