El juego sigue a los Vengadores en su lucha contra las fuerzas malvadas de Doom y sus aliados, quienes buscan provocar un evento catastrófico conocido como "Doomsday". La historia podría incluir a los Vengadores viajando por diversas localizaciones de Marvel, reuniendo un equipo de héroes improbables y frustrando los planes de Doom.