En liten by i pikselverdenen ble angrepet av terrorister og alle sivile ble ødelagt. Bare én overlevde, og nå ønsker han hevn. I PixelMan Battle Revenge Royale hjelper du ham med å ødelegge fiendene sine. Du må gå over stedet og finne deg et annet slags våpen. Etter det vil du begynne å jakte på fiendene dine. Når du beveger deg skjult, vil du nærme deg dem og åpne ild for å drepe. Hvis du skyter nøyaktig på fienden, vil du drepe dem. Etter døden samler du trofeer fra den falne fienden.