have not watched either yet, i have (several) times been recommended to watch something called parasyte maxim, or something,., i think, but not made it into it yet. (will add the other 2 to check out)
recommending stuff is difficult for me, because i’m not that well versed in anime, and moreover i tend to “forget” (especially titles) stuff i watched, but also i think i get into an anime/enjoy it for reasons a bunch of other people might not.
You mentioned good story, can’t really recall “much”/something where it was the story itself that stood out for me, but more that i get engrossed in “the overall” medley of world, characters, story, fantasy/themes, so even if one point might be (very) weak, i can still enjoy and relax with it.
Think Goblin Slayer might be a good recent example of that, from one perspective it could probably easily be argued what story there is isn’t really anything special, pretty much usual japanese DnD stuff going on. But “something” about it just skyrocketed it to be one of my favs along other epic fantasies stuff like Claymore, and it might just be the simplicity of it “goblins hurt people, i don’t like goblins, goblins bad, i kill goblins” somehow very satisfying to me (and it was pretty gorgeous too)
Grancrest war seemed to twirl between having some interesting lore to stupid story for me, and can’t really remember where i landed, but maybe it was the faction aspect and rank building that got me staying, i know i didn’t really care much for the main characters “plight” as they moved on to/through their various personal issues, but the “backdrop” of the world which was pretty central had me interested.
Then on the other hand, while maybe not the best story, stuff like Maoyuu Maou Yuusha, Gate, The Seven Deadly sins all managed to get me interested in their story despite it maybe not being a big deal.
and even tho i really liked Chain Chronicle, it wasn’t really the story, but the overall fantasy/“magick” stuff that i enjoyed
Grimgar of Fantasy and Ash i think it was, was just a tremendous isekai for me, and in contrast to the usual or even Shield Hero, their struggle is somewhat real, specially since they aren’t the usual “spawn of a God” so that probably counts as a good story “for me”.
and obviously Rage of bahamut is also reusing classic fantasy tropes, but both s1 and 2 had me engaged in more than just the wonderful characters, even if knowing how stuff probably panned out ahead, -something Lodoss War never managed for me
having just watched When they Cry it’s probably one of the most recent one where the story was part of what kept me sticking around, but also struggled with to the point of “having” to ask for confirmation that twists didn’t just drag on (and i felt it was well worth/satisfied having watched in the end after all), and episode to episode it could be the crazy girls’ moments that sustained my interest through a couple of stale misses.
and then ofc there is Tokyo Ghoul… where i was happy with season 1… and somehow, can’t even say why, i managed to suffer through all the rest, despite getting to be hating both the story, world, and characters more and more and made it through to the end and the final episode with just the sensation of lots of time wasted regret o.0
but stuff that’s going on “right now” i think Shield Hero and Kimetsu no Yaiba are probably worth to check out, might take 2 episodes to figure out tho, i think Kimetsu no Yaiba might messed up the initial pacing a bit