Navy Moves es un juego de acción en el que te pondrás en la piel de tres comandos cuya misión es evitar un posible desastre nuclear. Tu equipo está formado por el comandante Mac, un buceador experimentado de los Navy Seals; la capitana Dane, piloto de élite del Servicio Aéreo Especial británico y el comandante Sky, agente especial de las fuerzas de la OTAN.

El juego está compuesto por 12 “Arcade Machines”, es decir, máquinas recreativas, cada una con un desafío diferente. El primero que tienes que afrontar está compuesto por dos escenas de acción y conducción: una en una lancha y otra en un todoterreno. Para poder seguir jugando tendrás que activar escenas, para lo cual es necesario subir de rango superando diferentes logros. En otras Arcades Machines tendrás fases de infiltración, de vuelo, de acción, buceo, etc.