Soft leather bag with strap