No Xbox 360, seu Gamertag é seu perfil e nome de conta. Cada jogo salva dados num diretório específico no armazenamento. Para recomeçar um jogo do zero (sem saves anteriores), edite/apague o save no diretório do seu Gamertag.
Passo a Passo
Ligue o Xbox 360 e vá em Meu Xbox → Configurações do Sistema.