Speel als de favoriete superhelden Batman, Superman of Wonder Woman en ga de strijd aan met Mr. Mxyzptlk, de bedrieger uit de 5e dimensie, die is gearriveerd om chaos te zaaien. Hij is een van de machtigste super-schurken, met het vermogen om ruimte en tijd te manipuleren en die ook nog eens van grappen houdt. Mr. Mxyzptlk heeft Starro the Conqueror opgeroepen om de Justice League bezig te houden terwijl hij de nieuwe zelfbenoemde burgemeester van Happy Harbor wordt.
Starro the Conqueror, de geestverruimende alien, is een van de eerste schurken waartegen de Justice League samen vocht in The Brave and the Bold nr. 28 in 1960 en richt een ravage aan in de stad. Spelers krijgen missies boordevol actie te verwerken en moeten hordes vijanden verslaan door gebruik te maken van de unieke vaardigheden van elke held, van Superman's Heat Vision en Super Breath tot Wonder Woman's Truth's Pull, om de vrede te herstellen. Vlieg, lasso en flip door Happy Harbor om puzzels te voltooien en outfits en speciale upgrades vrij te spelen om de DC Super Heroes aan te passen in dit kleurrijke avontuur in de open wereld. Spelers kunnen ook samenwerken met andere Justice League-leden, Green Lantern, Cyborg, The Flash en Aquaman, die in de game een cameo maken.
