I personally think that there IS too much sex and not enough story in Treasure of Nadia.
After becoming a bit bored watching the MC drill one girl after the other most times out of the blue, with no build-up, drama and next to no dialogue, I started playing a few Ren'Py games and found them much more satisfying as far as plot and story went although less spectacular graphically than Treasure of Nadia. In these Ren'py games the characters enjoyed real conversations and did normal off-piste things, socially, like having a romantic meal in a restaurant, going away together for a weekend break by the seaside, looking up at the night sky and talking poetically about the stars - all the sort of things that people involved in real relationships do all the time in the real world. The storyline of Treasure of Nadia started off well but, over time, seemed to wither on the vine with the game degenerating to a slope-browed semi-illiterate fuckfest, with the MC randomly fucking girls crossing his path, singly and in groups, often in ridiculous, preposterous and laughable ways for no apparent reason, which to me is not satisfying because you never get to know anything about the backstories of the female characters, what they think, feel or who they really are.
Which isn't enough for me.
(Madalyn, for example, must have a fascinating backstory.)
I hope NLT Media do better in the next game currently being bigged up by the studio.
The art and animations are sublime but, for me at least, the story now sucks bigtime.