Uudessa Pixel Combat The Sandstorm -pelissä siirryt tukkoiseen maailmaan ja osallistut siellä Desert Storm -operaatioon sotilaana. Pelin alussa joudut valitsemaan hahmosi ja aseesi hänelle. Sen jälkeen löydät itsesi tietyltä alueelta. Sinun on liikuttava sitä etsiessäsi vihollista. Heti kun löydät sen, avaa suunnattu tuli. Vihollisen putoamiset luodit tuhoavat hänet ja saat siitä pisteitä. Vihollisen kuoleman jälkeen poimi ampumatarvikkeet, aseet ja muut pokaalit, jotka ovat pudonnut siitä.
