Batman, kama mtu yeyote wa kushangaza na mwenye ushawishi, ana maadui wengi, kuna karibu dazeni zao, na kati yao kuna watu mashuhuri na mkali kama Penguin, Black Mask, Harley Quinn, Scarecrow, Deadshot, Mbili-Uso, Mad Hatter na bila shaka Joker. Alikuwa yeye ambaye alimshawishi shujaa huyo baharini na kumfungia kwenye labyrinth ya glasi. Katika mchezo Batman Bahari ya mchezo wewe ni mtu wa kawaida, utasaidia shujaa mkuu huru kutoka kwa utumwa wa ujinga. Ili kufanya hivyo, mzamiaji wa scuba ya Batman lazima apate maji ya ziada, na ikiwa anatishiwa na monster, muangamize na lava moto huko Batman Sea Adventure.
