Het spel Batman: The Brave en de Stoute - Fallen terreur vindt u uzelf op de onbekende planeet genaamd Oa. Beginnen met zoeken naar de gevallen schurk die werkt aan een plan om het universum te vernietigen. Gepaard met Batman zal heel interessant karakter die in het arsenaal van de krachtige plasma pistool, foelie en klauwen zijn. Met al deze tools, zul je vijanden te vernietigen, obstakels te overwinnen en klim omhoog naar de schurk te vinden en het verzamelen van een flink aantal belangrijke middelen die zal toevoegen aan uw energie.