Yes, it's possible. Although One Punch Man is mainly about superheroes and fighting monsters, there could be room for a love story. For example, a character might develop feelings for another during their adventures together. Maybe a side character could fall in love with a hero. It would add an interesting new dimension to the story.
I'm quite sure there exists a 'Naruto is One Punch Man' fanfic. The world of fanfiction is vast and full of all kinds of creative crossovers. Writers might be intrigued by the idea of bringing Naruto's ninja skills and the unique world of One Punch Man together. For example, how would Naruto react to the overpowered villains in One Punch Man's world? And how would Saitama view Naruto's determination to protect his village? These are the kind of things that could be explored in such a fanfic.
One Punch Man is about a guy named Saitama who can defeat any enemy with just one punch. But despite his amazing power, he struggles with the boredom of having no real challenge.