Saints Row IV: Re-Elected raconte l'histoire de the Boss, chef des Third Street Saints devenu président des États-Unis, lorsque l'empereur extraterrestre impitoyable Zinyak lance une invasion massive de la Terre. Capturé et enfermé dans une simulation virtuelle de Steelport, the Boss doit libérer ses fidèles alliés, découvrir la vérité derrière cette illusion et mener la résistance contre les envahisseurs. Au fil de l'aventure, les Saints obtiennent d'incroyables super-pouvoirs, comme une vitesse surhumaine, la télékinésie et des sauts défiant la gravité, transformant la ville en immense terrain de jeu. L'histoire mêle combats explosifs, humour déjanté et missions totalement extravagantes qui repoussent les limites des jeux d'action en monde ouvert. À mesure que la résistance se renforce, the Boss affronte finalement Zinyak pour sauver l'humanité et prouver que les Saints peuvent triompher de l'impossible.