Como KindDragon 's answer menciona, você pode recriar master diretamente em origin/master com:
git checkout -B master origin/master
A página git checkout man menciona:
Se -B for dado, <new_branch> será criado se não existir; caso contrário, é redefinido . Este é o equivalente transacional de
$ git branch -f <branch> [<start point>]
$ git checkout <branch>
Originalmente sugerido:
Algo como:
$ git checkout master
# remember where the master was referencing to
$ git branch previous_master
# Reset master back to origin/master
$ git reset --hard origin/master
com o passo 2 sendo opcional.