Magic and Mayhemมีฉากหลังอยู่ในสามอาณาจักรในตำนาน/ประวัติศาสตร์ ได้แก่อัลเบียนกรีซและอวาลอนซึ่งครอบคลุมธีมอาร์เธอร์กรีกและเซลติกตามลำดับ ในโหมดแคมเปญ ผู้เล่นจะเดินทางผ่านแต่ละอาณาจักรตามลำดับ โดยแผนที่และภูมิประเทศจะสอดคล้องกับอาณาจักรนั้นๆ ตัวอย่างเช่น แผนที่ในอัลเบียนอาจมีปราสาทโกธิคในยุคกลาง ในขณะที่แผนที่ในกรีซจะมีสถาปัตยกรรมเมดิเตอร์เรเนียนแบบคลาสสิก

ในทางภูมิศาสตร์ อาณาจักรแต่ละแห่งไม่ได้ยึดติดกับอาณาจักรในประวัติศาสตร์อย่างเคร่งครัด ตัวอย่างเช่น อาณาจักร "กรีก" ถูกปรับเปลี่ยนเล็กน้อย โดยโคลคิสและครีตถูกแยกออกจากกรีซด้วยช่องแคบมหาสมุทรเพียงเล็กน้อย ตำนานต่างๆ เช่นเจสันกับขนแกะทองคำก็ถูกปรับเปลี่ยนเล็กน้อยเช่นกัน โดยคอร์เนลิอุสเป็นผู้ที่ได้ครอบครองสมบัติชิ้นนั้นแทนที่จะเป็นเจสัน

ฉากเปิดตัวเกมแสดงให้เห็นคอร์เนลิอุสไปเยี่ยมห้องทดลองเวทมนตร์ของลุง แต่กลับพบว่ามันพังทลาย เขาจึงคาดเดาว่าต้องมีเรื่องร้ายเกิดขึ้นกับลูคานผู้ไม่อยู่ เพราะเครื่องบินของเขาถูกเตรียมพร้อมสำหรับการเดินทาง คอร์เนลิอุสจึงตัดสินใจออกเดินทางตามที่ลุงวางแผนไว้ นกกาตัวหนึ่ง ซึ่งต่อมาถูกแนะนำว่าเป็นเฮอร์มีส จะติดตามคอร์เนลิอุสไปตลอดทั้งเกม คอร์เนลิอุสจึงสรุปว่ามันต้องเป็นสัตว์เลี้ยงคู่ใจ ของลู คาน

คอร์เนลิอุสประสบอุบัติเหตุเครื่องบินตกในอาวาลอน ทำให้เครื่องบินพัง เขาจึงเริ่มต้นการผจญภัยเพื่อตามหาลุงของเขา และได้พบกับเหล่าพ่อมดที่ไม่เป็นมิตรซึ่งไม่ค่อยให้ความช่วยเหลือเขาเท่าไหร่ ในระหว่างการเดินทางผ่านอาวาลอน เขาได้พบกับพันธมิตรหลายคน รวมถึงทวิกคินเดิล ราชาบราวนี่ และเพอร์ซิวัลอัศวิน ซึ่งเพอร์ซิวัลเข้าร่วมกับคอร์เนลิอุสเพื่อแลกกับความช่วยเหลือในการค้นหาจอกศักดิ์สิทธิ์ทั้งสองได้จอกศักดิ์สิทธิ์มาในที่สุด และไปถึงปราสาทจอยอัส การ์ด ศูนย์กลางแห่งความชั่วร้ายในอาวาลอน หลังจากการต่อสู้ครั้งยิ่งใหญ่กับเบอร์ติแล็ก บารอนพ่อมดประจำปราสาท คอร์เนลิอุสก็พบและช่วยลุงลูคานของเขาออกมาได้ แต่กลับต้องเผชิญหน้ากับศัตรูตัวฉกาจ ที่สุดของเกม นั่นคือ โอเวอร์ลอร์ด โอเวอร์ลอร์ดเรียกร้องให้คอร์เนลิอุสส่งมอบจอกศักดิ์สิทธิ์ แต่เมื่อคอร์เนลิอุสปฏิเสธ โอเวอร์ลอร์ดก็จากไปโดยไม่ต่อสู้ ลูคานซึ่งถูกลูกสมุนของโอเวอร์ลอร์ดลักพาตัวไป เปิดเผยว่าพลังของเขานั้นอ่อนแอในอาวาลอน หลังจากการต่อสู้ คอร์เนลิอุสปรารถนาที่จะกลับไปยังโลกมนุษย์พร้อมกับลูคานมากที่สุด แต่ปรากฏว่าพวกเขาต้องค้นหาประตูมิติเฉพาะเพื่อทำเช่นนั้น ดังนั้นการผจญภัยของพวกเขาจึงต้องดำเนินต่อไปผ่านประตูวิเศษสู่ประเทศกรีซ

เมื่อเดินทางมาถึงกรีซ คอร์เนลิอุสก็เดินทางต่อไปเพื่อหาทางกลับบ้าน แต่กลับพบกับพ่อมดที่ไม่เป็นมิตรและหลักฐานการกระทำชั่วร้ายของจอมเผด็จการมากขึ้นเรื่อยๆ เขาบังเอิญไปพบกับอาริอาadneทำให้เธอโกรธที่เขาบุกรุกเข้าไปในบ้านของเธอ แต่เขาก็เอาชนะเธอในการต่อสู้และบังคับให้เธอหนีไป ในที่สุดเขาก็มาถึงเดลฟีเอาชนะพ่อมดทรราชที่ทำให้เมืองวุ่นวาย และปรึกษาเทพพยากรณ์เกี่ยวกับจอกศักดิ์สิทธิ์ เทพพยากรณ์เปิดเผยว่าจอกศักดิ์สิทธิ์มอบความเป็นอมตะ และอธิบายว่าทำไมจอมเผด็จการจึงเรียกร้องมันจากคอร์เนลิอุสในอวาลอน เทพพยากรณ์ยังเปิดเผยอีกว่า ต้องนำ ขนแกะทองคำแห่งโคลคิสกลับมาเพื่อให้จอกศักดิ์สิทธิ์ทำงานได้ คอร์เนลิอุสเดินทางไปยังโคลคิสและเอาชนะมังกรที่เฝ้าขนแกะทองคำ นำมันมาเป็นของตนเอง หลังจากสังหารกษัตริย์เออีเตส ผู้ ปกครองโคลคิส เขาก็ได้ปลดปล่อยแม่มดมีเดีย โดยไม่รู้ตัว ซึ่งหนีกลับไปยังแผ่นดินใหญ่ คอร์เนลิอุสเดินทางมาถึงสปาร์ตาและพบว่าเมืองอยู่ในสภาพพังพินาศด้วยฝีมือของจอมเผด็จการ เขาพบอาริอาadneและลูคานกำลังหลบซ่อนตัวจากเมเดีย ซึ่งแท้จริงแล้วเป็นผู้รับใช้ของจอมเผด็จการ คอร์เนลิอุสเอาชนะเมเดียได้เป็นครั้งที่สอง และบังคับให้เธอหนีไปยังเขาวงกตในเกาะครีต ในไม่ช้าเขาก็ตามทันและเอาชนะเธอได้ ในขณะเดียวกันก็พบประตูวิเศษสู่แอลเบียนอยู่ใต้เขาวงกต

ในอัลเบียน คอร์เนลิอุส อาริอาadne และลูคานได้พบกับเซอร์แลนเซล็อตอัศวินผู้ภักดีของกษัตริย์อาเธอร์ผู้ล่วงลับ เขาเปิดเผยว่าจอมเผด็จการได้แย่งชิงบัลลังก์และสังหารอาเธอร์ และกำลังตามล่าอัศวินผู้ภักดีที่เหลือรอดอยู่ทั่วอัลเบียน ลูคานเปิดเผยว่าการตามหาเมอร์ลินพ่อมดหลวงของอาเธอร์ อาจเป็นวิธีเดียวที่จะหยุดจอมเผด็จการได้ คอร์เนลิอุสเดินทางมา ถึง โบรเซลิ แอนด์ สถานที่ที่เมอร์ลินอยู่เป็นครั้งสุดท้าย แต่กลับพบว่าหอคอยของเขานั้นว่างเปล่า พวกเขาจึงเดินทางต่อไปยังแผ่นดินใหญ่ของอัลเบียนและที่ราบซอลส์เบอรีที่ซึ่งลูคานถูกจอมเผด็จการสังหาร และเหล่าตัวเอก ที่เหลือ ก็หนีไป คอร์เนลิอุสยังคงดำเนินภารกิจต่อไป รวบรวมอัศวินผู้ภักดีของอาเธอร์และโจมตีคาเมลอตปลดปล่อยอาริอาadne และแลนเซล็อต และยึดปราสาทคืนมา ในที่สุดคอร์เนลิอุสและพันธมิตรของเขาก็ได้พบกับจอมเผด็จการที่ไดนาส เอมรีสค้นพบว่าเขาคือเมอร์ลิน เอาชนะเขา และกลับสู่โลกมนุษย์

เพลงประกอบเกมMagic and Mayhemแต่งโดยAfro Celt Sound System [ ^{7 ] [ 8 ]}และได้รับการยกย่องจากนักวิจารณ์เกม^{[ 4 ]}ดังที่Simon Emmerson ผู้ก่อตั้งกลุ่มได้กล่าว ^ไว้ในคู่มือเกม:

ทีม Mythos สนใจ The Afro Celt Sound System เพราะผลงานอัลบั้มล่าสุดของเรา (Vol. 1: Sound Magic, Real World Records CDRW61) มีการค่อยๆ สร้างจังหวะและบรรยากาศเสียงที่ยิ่งใหญ่ ซึ่งพวกเขาคิดว่าจะเข้ากันได้ดีกับบริบทมัลติมีเดีย ภารกิจของเราคือการสร้างซาวด์แทร็กที่แนบเนียนพอที่จะสร้างบรรยากาศพื้นหลังที่ดี รวมถึงใช้เป็นเพลงประกอบการแสดงและธีมสำหรับแต่ละโลกได้ด้วย

Emmerson ได้ร่วมงานกับนักดนตรีRonan Browne (ปี่สก็อต), Nigel Eaton (ฮาร์ดี้-เกอร์ดี), James McNally (โบดราน, แอคคอร์เดียน, นกหวีด, เครื่องเคาะ) และ Rémi Chauvet (พิณ) ในเพลงประกอบ^{[ 9 ]}

Magic and Mayhemใช้เทคนิค Claymation ที่โดดเด่น สำหรับฉากคัตซีนภาพยนตร์^{[ 3 ]}

สิ่งมีชีวิตและตัวละครในตำนานของเกมถูกสร้างขึ้นโดยผู้เชี่ยวชาญด้านแอนิเมชั่นอย่าง Alan Friswell โดยใช้ เทคนิค สต็อปโมชั่นที่ได้รับความนิยมในภาพยนตร์ของWillis O'BrienและRay Harryhausenตัวโมเดลทำจากดินปั้นและยางลาเท็กซ์ โดยมีโครงลวดและข้อต่อแบบลูกบอลและเบ้าอยู่ภายใน จากนั้นจึงค่อยๆ ขยับโมเดลทีละน้อยในขณะที่ถ่ายทำทีละเฟรม