I've read the description and the game really needed a tutorial. I would even go as far as to add more information to the description since the game itself can't be changed.
One thing that I missed in my first reading of the description was that the team moves 3 tiles. That really messed me up.
As extra feedback, I would've added some way of looking past their current position, like "look north, look southeast, etc" options. Without this, the start of the game is really tough as it's hard to figure out their initial position since often there are multiple tiles that fit their description. Since they don't follow your directions exactly, it's also hard to figure this out even after some turns.
Overall, I loved the idea. It's creative and 100% fits the theme. Visuals are beautiful and audio adds to them to make the experience very immersive.
Congratulations.