Como Jason Baker sugere nos comentários, este é o Terrahawks.
Esta foi uma produção de Gerry Anderson da década de 1980, o que explica por que é tanto a SF quanto a base de fantoches.
Você pode ver o jogo Tic Tac Toe no crédito final no youTube e é jogado entre os (heróicos) Zeroids e o robôs do cubo do mal 
A página wikipedia é bastante versátil; o principal vilão era Zelda 