Akurat ten tytuł powinien działać:
https://appdb.winehq.org/objectManager.php?sClass=application&iId=9887
Tylko starocie typu heroes3 można uruchamiać z partycji windowsowej. Tutaj należy instalować poprzez Wine, w katalogu .wine.
Jeżeli chcesz się dowiedzieć, co działa z Wine, a co nie, to wpisz w wyszukiwarkę nazwę programu oraz wine. Czasami instalacja bywa karkołomna i wymaga dodatkowych kombinacji, wszystko powinno być opisane na https://appdb.winehq.org dla konkretnych programów, a jeżeli nie tam, to na forach.
W repozytorium jest darmowa gra 0 A.D. Nie instalowałem jej, bo mam za mało miejsca, ale chyba to coś podobnego do Twojego tytułu.