Sim, ele será restaurado para as configurações de fábrica, e todos os dados armazenados na memória do celular serão perdidos.
Pode ser possível recuperá-los parcialmente (sem garantias) se o portador do celular tiver conhecimento técnico.
Algumas outras informações, como a lista de contatos, podem permanecer mesmo após a restauração, se o celular tiver sido configurado para salvar os contatos no chip da operadora. Por isso, em caso de roubo ou furto, é importante cancelá-lo mesmo assim.