This is a cool story I must admit you can write a fantasy book around it.
As for the gameplay - if you let the player move around most of the time, give the player some speed so it won't feel tedious.
Well done!