He's a soldier at the small far just NE of the Northern Wheat Plantation. The soldier is just to the right of an NPC named XAVIEL. Dan Hot's image is correct.
Please, keep in mind that the map on the quest's page shows the locations related to the quest itself. Like the position the game traces a route to when you click on the quest in the quests list or the point where you have to kill some quest monsters.
The actual position of the Start/End NPCs are shown on their respective pages. For example: Soldier.