En lille by i pixelverdenen blev angrebet af terrorister og alle civile blev ødelagt. Han overlevede kun en, og nu er han ivrig efter hævn. Du er i spillet PixelMan Battle Revenge Royale vil hjælpe ham med at ødelægge sine fjender. Derefter begynder du at spore dine fjender. Flytter i hemmelighed vil du nærme dem og åbne ild for at dræbe. Efter døden samler trofæer fra den døde fjende.
