A játék Batman: The Brave és a félkövér - Fallen terror találja magát a feltérképezetlen bolygó neve Oa. Elkezdi keresni a bukott gazember, aki arra készül egy terv, hogy elpusztítsák az univerzumban. Párosítva Batman lesz nagyon érdekes személyiség, aki az Arsenal a hatalmas plazma fegyvert, szerecsendió-virág és karmokkal. Mindezekkel az eszközöket, akkor megsemmisíti ellenségeit, leküzdeni az akadályokat, és mássz fel a magas, hogy megtalálják a gazember, és gyűjtsük össze jó néhány fontos erőforrásokat, hogy növeli az energiát.