Saints Row IV: Re-Elected की कहानी the Boss के इर्द-गिर्द घूमती है, जो Third Street Saints का नेता होने के साथ-साथ अब संयुक्त राज्य अमेरिका का राष्ट्रपति भी बन चुका है। तभी निर्दयी एलियन सम्राट Zinyak पृथ्वी पर बड़ा आक्रमण कर देता है। the Boss को पकड़कर Steelport की एक आभासी दुनिया में कैद कर दिया जाता है, जहाँ उसे अपने साथियों को मुक्त करना, इस सिमुलेशन का रहस्य उजागर करना और एलियनों के खिलाफ प्रतिरोध का नेतृत्व करना होता है। यात्रा के दौरान Saints को अद्भुत सुपरपावर मिलती हैं, जिनमें अलौकिक गति, टेलीकिनेसिस और गुरुत्वाकर्षण को चुनौती देने वाली छलांगें शामिल हैं। कहानी विस्फोटक एक्शन, हास्य और बेहद अतिरंजित मिशनों का शानदार मिश्रण है, जो पारंपरिक ओपन-वर्ल्ड अपराध खेलों से कहीं आगे निकल जाता है। अंत में the Boss, Zinyak का सामना करता है ताकि मानवता को बचाया जा सके और यह साबित किया जा सके कि Saints असंभव परिस्थितियों में भी जीत सकते हैं।