Pradėdamas žaidimą Niujorko uoste, „Naval Assault: The Killing Tide“ pasakoja istoriją apie Sąjungininkų povandeninių laivų kovas prieš Ašies pajėgas pagrindinėse karinėse jūrų zonose Antrojo Pasaulinio karo laikotarpiu.