تدور أحداث Agents of Mayhem في نسخة مستقبلية نابضة بالحياة من مدينة سيول، حيث أغرقت المنظمة الإجرامية LEGION العالم في الفوضى بعد هجوم عالمي مدمر. واستجابةً لذلك، تجمع وكالة سرية تُعرف باسم MAYHEM فريقًا من العملاء المميزين، يمتلك كلٌ منهم أسلحة وقدرات وشخصيات فريدة. يتابع اللاعب مغامرات هؤلاء العملاء وهم يقاتلون أشرار LEGION الغريبي الأطوار، ويعطلون عملياتهم، ويكشفون مؤامرة تهدد مستقبل البشرية. تمزج القصة بين الأكشن المثير وروح القصص المصورة المليئة بالفكاهة والشخصيات المبالغ فيها والحوارات المرحة بين أعضاء الفريق. وبدلًا من التركيز على بطل واحد، تحتفي القصة بفوضى العمل الجماعي داخل فريق غير تقليدي يسعى لإنقاذ العالم. ومع تصاعد المهمات، يواجه عملاء MAYHEM عقولًا مدبرة قوية وتهديدات أكثر غرابة في أنحاء المدينة. والنتيجة هي مغامرة سريعة الإيقاع ومليئة بالفكاهة، تبدو وكأنها مسلسل أبطال خارقين كرتوني يمكن اللعب به.