Invincible VS es un juego de lucha de 3 contra 3, así que lo primero que deben hacer los jugadores antes de empezar a repartir tortas es formar un equipo a partir de un plantel de 18 personajes, cada uno de los cuales tiene su propia personalidad y estilo de lucha. El título no solo deja intercambiar entre los personajes del equipo en cualquier momento, sino que esta mecánica es básica a nivel ofensivo y defensivo. Por ejemplo, el sistema de relevos permite ejecutar asistencias para ejercer presión sobre el rival y completar combos, pero también ofrece la opción de llevar a cabo contraataques para desbaratar los combos del equipo rival.
Además de su conjunto de movimientos, cada personaje esconde con un golpe especial que consume un recurso y que permite lanzar un poderoso ataque.
Respecto a los modos de juego, Invincible VS cuenta con todos los modos que se esperan de un juego de lucha, incluyendo Arcade, Entrenamiento y opciones multijugador para enfrentarse a jugadores de todo el mundo en partidas competitivas y casuales. También presenta un modo Historia con una campaña original creada por uno de los guionistas de la serie animada que gira en torno a una invasión viltrumita a gran escala. Independientemente del modo de juego y los personajes seleccionados, los jugadores pueden esperar movimientos violentos y brutales.
El plantel inicial de Invincible VS está compuesto por los siguientes personajes:
- Mark Grayson (Invincible)
- Thula
- Bulletproof
- Atom Eve
- Rex Splode
- Omni-Man
- Battle Beast
- Cecil Stedman
- Robot
- Monster Girl
- Anissa
- Lucan
- Powerplex
- Dupli-Kate
- Allen the Alien
- Titan
- Conquest
- Ella Mental (personaje original)