Trying to find this manga, but I only remember one distinct arc/plot point. They were protecting a prince from a kingdom
that had fallen(to demons or corruption). The strongest warrior(now evil) in that former kingdom kidnaps the prince, but then it's revealed later when they come to rescue her...