Navy SEALs focuses on Hawkins recovering caches of Stinger missiles from Arab soldiers in the Middle East.

The game is a side-scrolling shoot 'em up[1] and revolves around the protagonist, Lieutenant Dale Hawkins, recovering caches of hidden Stinger missiles from Arab terrorists in Oman.

[2] The enemies featured in the game are Arab terrorists; the player must neutralise them by shooting them with their selected weapon, which is a handgun by default.

[2][3] The second level of the game is in Beirut, and focuses on the player, along with a group of Navy SEALs, rescuing hostages in a 3D presentation of the city.

[2] Chris Jenkins of Sinclair User wrote that the graphics and animation were "fabulous", whilst focusing particular praise on the game's background details.

[4] Jeff Matthews of Raze praised the graphics for both Amstrad GX4000 and Commodore 64 ports, heralding them as "nicely detailed" and "super-smoothly animated", respectively.