Le monde est en guerre et les batailles se sont déplacées de la terre et de la surface des océans vers les fonds marins, mais il a été découvert qu’après de nombreuses batailles et l’échec des traités de paix, une immense base lourdement armée se trouve au fond de l’océan. Vous êtes le commandant d’un sous-marin et vous avez pour mission de vous rendre à la base et de la détruire avant que la guerre ne soit perdue.
Battle Shark est un jeu de tir en perspective à la 1ère personne dans lequel vous regardez à travers un périscope et tirez et détruisez autant d’autres sous-marins et divers autres engins et véhicules lors de votre voyage vers la base. Vous tirez un nombre limité de torpilles sur tous les véhicules ennemis, mais certains vaisseaux, une fois détruits, laisseront derrière eux des bonus qui incluent des torpilles supplémentaires, des réparations de dégâts et des torpilles améliorées. Les vaisseaux vous riposteront et lorsque vous serez touché, cela diminuera votre jauge de dégâts et lorsqu’elle est vide, la partie est terminée mais vous avez la possibilité de continuer votre partie là où vous êtes mort. Le jeu est divisé en différents niveaux et à la fin de chaque niveau, un boss apparaît sous la forme d’un énorme vaisseau ou véhicule qui doit être détruit pour passer au suivant.