NavyBlue '90，就像它的前辈一样，采用了经典的战舰游戏原理：两个玩家在 8x8 的网格上放置船只，然后轮流猜测对手网格上的一个位置。目标是首先击中所有的船只部件。有一些额外的武器可以用来侦察敌人的格子，或者一次击中多个格子。

与前作的主要区别是，玩家必须在比赛开始前选择他们的装备：三艘船（七艘）和哪些/多少额外武器。还有一个时间限制，限制了选择下一步行动的时间。