Si Batman, tulad ng anumang pambihirang at maimpluwensyang tao, ay may maraming mga kaaway, mayroong halos dosenang mga ito, at kasama sa mga ito ay tulad sikat at maliwanag na personalidad tulad ng Penguin, Black Mask, Harley Quinn, Scarecrow, Deadshot, Two-Face, Mad Hatter at syempre Joker. Siya ang nag-akit sa bayani sa karagatan at nailock siya sa isang basong labirint. Sa laro Batman Sea Adventure ikaw ay isang ordinaryong tao, tutulungan mo ang sobrang bayani na malaya mula sa mapanirang mapanlok. Upang magawa ito, ang Batman scuba diver ay dapat kumuha ng labis na tubig, at kung siya ay banta ng isang halimaw, sirain siya ng mainit na lava sa Batman Sea Adventure.
