Actually you can do the following.
In your config configure the french language permalinks like so:
[languages.fr.permalinks]
stories = "/histoires/:slug"
And then in the front matter of fr/stories/_index.md set url = "histoires"
See more in this post and the replies below.