Partant du port de New York, Naval Assault: The Killing Tide raconte l'histoire de l'effort des sous-mariniers alliés contre les forces de l'Axe à travers les zones de guerre navales clés de la Seconde Guerre mondiale. Les joueurs prendront le commandement d'un arsenal de sous-marins de la marine américaine fidèlement recréés contre les assauts des navires de guerre ennemis, tant au-dessus qu'en dessous de la surface de l'eau. Dans Naval Assault: The Killing Tide, les joueurs auront besoin d'une bonne dose de furtivité et d'astuce ainsi que de compétences de tir de précision avec le canon de pont et les torpilles pour détruire avec succès les flottes ennemies au cours des 30 missions du jeu.