Not exactly same vibes, but here are the ones I read that are more story heavy.
Mission: Save the Hunter
Honbul: Flame of the Soul
Full Moon Alchemist
The 11th School Trip
They are all quite different with a few commonalities such as strong or smart main character in a fantasy supernatural setting. They are also adapted from novels which may explain why they are well written. The adaptations vary in quality, so if you are invested enough, I do recommend reading the novels more.
https://www.mangago.me/read-manga/follow_the_sheep_in_the_abyss/
This! But it's just recently adapted

I need some more story with this kind of vibe. I mean, the one which leans more into the story, and less on physical contact or smut.
(▰˘◡˘▰) do anyone have one in mind that could be shared?? Please…