Agents of Mayhem की कहानी भविष्य की रंगीन और आधुनिक सियोल में घटित होती है, जहाँ अपराधी संगठन LEGION एक विनाशकारी वैश्विक हमले के बाद दुनिया को अराजकता में धकेल देता है। इसके जवाब में MAYHEM नामक एक गुप्त एजेंसी अलग-अलग प्रतिभाओं वाले अनोखे एजेंटों की एक टीम बनाती है, जिनमें से हर एक के पास अपनी खास हथियार, क्षमताएँ और व्यक्तित्व हैं। खिलाड़ी इन एजेंटों के साथ मिलकर LEGION के विचित्र खलनायकों से लड़ते हैं, उनकी योजनाओं को विफल करते हैं और मानवता के भविष्य को खतरे में डालने वाली एक बड़ी साज़िश का पर्दाफाश करते हैं। कहानी विस्फोटक एक्शन को कॉमिक-बुक शैली के हास्य, रंगीन पात्रों और मज़ेदार बातचीत के साथ जोड़ती है। किसी एक नायक पर ध्यान देने के बजाय, यह एक असामान्य लेकिन प्रभावी टीम की सामूहिक ताकत और अराजक सहयोग का जश्न मनाती है। जैसे-जैसे मिशन आगे बढ़ते हैं, MAYHEM के एजेंट और भी शक्तिशाली दुश्मनों तथा खतरनाक चुनौतियों का सामना करते हैं। परिणामस्वरूप यह एक तेज़-रफ्तार और मनोरंजक सुपरहीरो साहसिक यात्रा बन जाती है।