The Map is found North East of spawn. To reach it you will need to go due East until you see a dirt path, then follow the road North into the Dojo. The map will be in the centre of the room immediately left of the Dojo entrance.
*This achievement is seemingly glitched on Windows at the moment. Loading it through cloud gaming seems to fix it.
Visual Guide: