Saints Row IV: Re-Electedは、Third Street Saintsのリーダーであり、アメリカ合衆国大統領となったthe Bossが、冷酷なエイリアン皇帝Zinyakによる地球侵略に立ち向かう物語です。捕らえられたthe Bossは、Steelportを再現した仮想シミュレーション世界に閉じ込められ、仲間たちを救出し、その世界の真実を暴きながら侵略者への反撃を開始します。物語が進むにつれて、Saintsは超高速移動や念力、重力を無視したジャンプなどの驚異的な超能力を手に入れ、街全体が自由自在に駆け回れる戦場へと変化します。派手なアクションとユーモア、そして常識を超えたミッションが融合したストーリーは、従来のオープンワールドゲームを大きく超えるスケールで展開します。やがてthe BossはZinyakとの決戦に挑み、人類を救い、Saintsの力を世界に示すことになります。