Mon nom est McArra et je fais partie des forces spéciales de pacification. Ma mission : trouver et détruire un sous-marin nucléaire U-5544 qui a déséquilibré les forces entre les deux armées terrestres les plus puissantes. Le nom de l'opération est Cephalopod et j'ai entendu dire que vous vouliez m'aider dans cette mission "facile".

Au début, nous serons envoyés près de l'île où est ancré le sous-marin en attente d'ordres. Nous nagerons jusqu'à la côte, et une fois là... tout dépendra de nous.

"Navy Moves" est un tireur à défilement latéral unidimensionnel, et la suite de "Army Moves" et a le même style de jeu.