He likes it in the prison. This would make for a funny gimmick: I Used To Be a Mercenary Soldier, but It Was Painful, So Now I’m a NEET in Prison. Beautiful Heroines, Please Don't Make Me W*rk Again!
He's a 'traveler' so he's not from around there. Possibly a former adventurer - those guys tend...