Depende de qual aplicativo você estava usando. Para o Firefox, é onde você fez o download, provavelmente a pasta Downloads no seu diretório pessoal. Para o Chrome, acho que o arquivo temporário foi excluído.
Eu comecei a baixar um vídeo do savefrom.net. Devido a algum erro, o vídeo não foi baixado completamente. Eu vim a saber que você não pode assistir o vídeo incompleto que está ok, mas eu tenho muito menos espaço no meu disco rígido. Onde está o vídeo baixado incompleto armazenado.
Depende de qual aplicativo você estava usando. Para o Firefox, é onde você fez o download, provavelmente a pasta Downloads no seu diretório pessoal. Para o Chrome, acho que o arquivo temporário foi excluído.