События Banished Stone начинаются с главного героя, закованного в кандалы. Он — преступник, находящийся под гнетущим правлением Компании в долине Хребет. Основная задача — обнулить награду за свою голову, чтобы получить билет в мифический Рай, откуда ещё никто не возвращался. Сюжет посвящён раскрытию семейных тайн и борьбе с властью в регионе. Финал истории зависит от решений и поступков, совершаемых игроком в ходе приключения.
Геймплей Banished Stone позволяет перемещаться по двухмерному миру пешком или летать с помощью родовой реликвии — Крыльев Мудрости. Сражения с монстрами и боссами проходят в реальном времени в формате hack-and-slash. Убийство чудовищ и выполнение поручений неигровых персонажей снижают назначенную за героя награду, а воровство, наоборот, её повышает. Геймер волен защищать местных жителей или сотрудничать с Компанией, напрямую влияя на свой статус в обществе и дальнейшую судьбу.
Игрокам предстоит восстановить семейное поместье Святилище, защищая его от периодических нападений. Местная система ремёсел позволяет создавать зелья, броню и оружие, а специальный молот помогает улучшать экипировку, добавляя ей уникальные свойства. Окружающий мир предлагает различные активности: от рыбалки и поиска ресурсов до налаживания дружбы с NPC для получения поддержки. В этом проекте можно приручить до 10 видов животных, а также полностью настроить внешность своего персонажа.