Worms : L'Odyssée Spatiale sur Wii est un jeu de stratégie au tour par tour dans lequel le joueur dirige une escouade de quatre vers de terre déterminés à en découdre. Pour vaincre, il s'agira d'utiliser tout un arsenal d'armes délirantes aux effets dévastateurs dans des niveaux en 2D entièrement destructibles.