Die spel Batman: The Brave en die Bold - Fallen terreur sal jy jouself op die onbekende planeet genaamd Oa. Begin soek vir die gevalle skurk wat die voorbereiding van 'n plan om die heelal te vernietig. Saam met Batman sal baie interessante karakter wat in die arsenaal van kragtige plasma geweer, foelie en kloue wees. Met al hierdie gereedskap, sal jy die vyande te vernietig, struikelblokke te oorkom en klim hoog op die skurk te vind en versamel 'n hele paar belangrike hulpbronne wat sal bydra tot jou energie.