First, you should have completed the end game before you read any further.
You need money.
Give the 50 franc note to the man.
Now ask for a map.
Hmm, the French are proud of their language. You need to ask in French. You may pick up a clue by using the rod of language on the man.