Don't be fooled

The protagonist departs on a journey to defeat the demon king, with a hero in tow. Said hero, however, is self-centered and overbearing. She gradually starts getting fed up with him...