How do you handle fixed-scope contracts in agile?

Our client signed a fixed-scope contract but wants us to use Scrum. The scope is locked but we need to be flexible. Is this even possible? What approach works?