O jogo conta a história do esforço submarino dos aliados contra as forças do eixo através de diversas guerras marítimas, tanto na superfície quanto sob a água. Segundo a própria 505 Games, em Naval Assault: The Killing Tide, os jogadores precisarão de uma boa dose de discrição e perspicácia, assim como boa mira com a arma de deck para torpedear inimigos em mais de 30 missões.