I enjoy the story (which is something seldom get to say about puzzle games). It's also rare for a turn based puzzle game has some reaction time elements.
What I miss most is a way to undo a single turn at the time, though I can understand why that might be tricky to implement.
The levels are quite large. Because of this I'd prefer holding the arrow keys to move the character several times.
All in all, good stuff!