Você tem que colocar um ISO Ubuntu em um pendrive e inicializar a partir dele. Depois de carregar a versão ao vivo do Ubuntu você terá que chroot em seu sistema e update-grup . O Grub irá encontrar todas as suas partições, tanto Windows quanto Linux, e você poderá escolher na hora da inicialização novamente.
Confira esta Página de ajuda do Ubuntu para recuperação do Grub .