O jogo acompanha a trama do desenho animado, no qual o Dr. Destino recruta vários vilões para localizar fragmentos da Espada do Infinito (um objeto místico capaz de conferir poderes sobrenaturais ao seu possuidor). Para impedir os planos do malfeitor, o Homem de Ferro e o Hero Squad intervêm combatendo pela posse dos fragmentos da espada que se espalharam por toda a Terra.

A jogabilidade apresenta comandos simples, acessíveis a todos, com suporte para partidas multiplayer cooperativas e duas modalidades de jogo básicas: aventura e batalha, sendo que no modo batalha os competidores lutam em um sistema similar ao da série Super Smash Brothers, enquanto que no modo aventura a dinâmica é similar a da linha LEGO Star Wars.