https://en.wikipedia.org/wiki/Adventure_game#Decline_(2000%E...
They haven't really come back, in that form, except as appeals to afficionados. Deponia (2012-2016), Syberia (2002-), Dreamfall (1999-2017) did quite well, but I don't know how many people who hadn't played an adventure game before would willingly pick them up. Then there are nostalgia-bait games which Ron Gilbert is especially guilty of, e.g. Thimble Park, The Cave, Return to Monkey Island. You could also add the remake of Riven to that list.
If by Japanese story games you mean visual novels... they're not really the same genre, even if technically they have you moving around the place collecting things to solve puzzles. I'd also argue that anything David Cage has done (Farhenheit, Heavy Rain, etc.) are not adventure games, he chases after "interactive movies" as mentioned in the article.