Nem todos os jogos criados para o Windows serão executados no Ubuntu. Alguns jogos serão executados no WINE, e alguns jogos precisam de truques estranhos ou tratamentos especiais.
Se você tiver problemas para executar um jogo, pesquise link no seu jogo e veja o que os outros disseram sobre ele.
Aqui está a entrada do AppDB para o Starcraft I: link
Starcraft II: link
Se você não conseguir executar o jogo, também poderá tentar executar uma cópia do Windows no VirtualBox (disponível no Centro de Software). Embora você não seja capaz de usar todo o potencial do seu hardware, isso não será uma opção para jogar jogos 3D com menos de cinco anos do que o seu computador.