Designad för att vara rolig för hela familjen, spela som fanfavoriten Super Heroes Batman, Superman eller Wonder Woman för att slåss mot Mr. Mxyzptlk, trickstern från 5th Dimension, som har anlänt för att regera kaos. Han är en av de mäktigaste superskurkarna, med förmågan att manipulera rum och tid och som dessutom verkligen tycker om upptåg. Mr. Mxyzptlk har kallat Starro Erövraren för att hålla Justice League sysselsatt medan han blir ny självutnämnd borgmästare i Happy Harbor.

En av de första skurkarna som Justice League kämpade mot tillsammans i The Brave and the Bold No.28 1960, Starro the Conqueror, den sinneskontrollerande utomjordingen, skapar förödelse över staden. Spelare kommer att möta actionfyllda uppdrag och måste besegra horder av fiender med hjälp av varje hjältes unika förmågor, från Supermans Heat Vision och Super Breath till Wonder Womans Truths Pull, för att återställa freden. Flyg, lasso och bläddra över Happy Harbor för att slutföra pussel och låsa upp kläder och speciella uppgraderingar för att anpassa DC Super Heroes i detta färgglada äventyr i öppen värld. Spelare kan också interagera med andra Justice League-medlemmar Green Lantern, Cyborg, The Flash och Aquaman som gör cameos under hela spelet.