The Demon King Who Lost His Job (Unemployed Demon)

He is the Demon Lord, who has become unemployed because the Council fired him. She is the Hero, who was laid off because of the failure of a crusade. The bond of destiny binds the two together as they embark on an journey full of unknown adventures.