Sadly, out of the box we offer no guarantees on Steam Deck compatibility.
However one player has successfully managed to get the game to work on Steam Deck with the odd crash.
https://steamcommunity.com/app/2821720/discussions/0/592901757752929371/
According to Dreamerr:
Switch to desktop mode and get ProtonUp or whatever way you get/update glorious eggroll proton.
Install GE-Proton10-8 and set it as the games compatibility tool
Disable steam overlay.
It crashes every so often but not terrible
I'll update this post if new ways are discovered to get it to run.
Thanks for checking Banished Stone out!