Honkai: Star Rail: May the Sorrowful Find Hope

(Partly original plot + partly fan-created setting + multiple female characters, Kafka is the top pick)

A pebble from beyond came to set fate in motion. Kafka of the Stellaron Hunters followed Elio's prophecy and found it, and the world would change as a result.

He travels the sea of stars, witnessing tragedies; he answers prayers and changes the destined ending. In the end, he will ascend to godhood, bringing a turning point to everyone he meets.

In short, this is a story about meeting someone, and then changing.