ตัวเกมดำเนินเรื่องใน[[มิดเดิลเอิร์ธ]]ช่วง[[สงครามแหวน|สงครามแหวนทิศเหนือ]]<ref name="handson">{{cite web|url=http://pc.ign.com/articles/688/688808p1.html|title=Battle for Middle-earth II Hands-on|last=Adams|first=Dan|date=February 14, 2006|publisher=IGN|accessdate=2009-06-17}}</ref> และได้มีการดัดแปลงงานของโทลคีนและภาพยนตร์ไตรภาคเป็นจำนวนหนึ่ง ตัวละครบางตัวมีการปรับโฉม บทบาท และความสามารถเพื่อให้เข้ากับรูปแบบการเล่นได้มากขึ้น อาทิเช่น[[ทอม บอมบาดิล]] ใน''เดอะลอร์ดออฟเดอะริงส์''ที่เป็นฤาษีฤๅษีร่าเริง น่าลึกลับ และไม่เคยปรากฏตัวในการสู้รบ แต่ในเกมมีการใส่บทบาทให้เขาเป็นนักรบลงไป<ref name="gamespot-hands-on">{{cite web|url=http://www.gamespot.com/articles/the-battle-for-middle-earth-ii-exclusive-xbox-360-hands-on/1100-6153318/|title=The Battle for Middle-earth II Exclusive Xbox 360 Hands-On|last=Ocampo|first=Jason|date=June 28, 2006|publisher=[[GameSpot]]|accessdate=2009-07-20}}</ref><ref name="Bombadil">{{cite web|url=http://www.gamespot.com/articles/the-lord-of-the-rings-the-battle-for-middle-earth-ii-qanda-enter-tom-bombadil/1100-6139678/|title= The Lord of the Rings, The Battle for Middle-earth II Q&A - Enter Tom Bombadil|date=November 11, 2005|publisher=[[GameSpot]]|accessdate=2015-03-28}}</ref> ไม่เพียงเท่านั้น เกมยังนำตัวละครบางตัวจากวรรณกรรมของโทลคีนในสมัยแรกอย่าง''เดอะฮอบบิท''มาใช้ เช่น[[แมงมุมยักษ์]]จากป่า[[เมิร์ควู้ด]]เป็นต้น<ref name="firstlook">{{cite web|url=http://www.gamespot.com/pc/strategy/battleformiddleearth2/preview_6130883.html|title= The Lord of the Rings, The Battle for Middle-earth II Preview - First Look|last=Park|first=Andre|date=August 12, 2005|publisher=GameSpot|accessdate=2009-06-17}}</ref><ref name=gamepro>{{cite web |accessdate=2008-12-18 |url=http://www.gamepro.com/article/reviews/52509/lord-of-the-rings-battle-for-middle-earth-ii/ |title=Lord of the Rings: Battle for Middle Earth II |work=GamePro | date=2006-03-06 |author=Fatt, Boba|archiveurl=https://web.archive.org/web/20081227023528/http://www.gamepro.com/article/reviews/52509/lord-of-the-rings-battle-for-middle-earth-ii/|archivedate=2008-12-27}}</ref> เรื่องราวสำหรับ''แบทเทิลฟอร์มิดเดิลเอิร์ธ II''แบ่งออกเป็นยุทธการฝ่ายธรรมะและอธรรม ทั้งสองยุทธการมุ่งเน้นไปยังการต่อสู้ที่เกี่ยวข้องกับเผ่าใหม่อย่างเอลฟ์ คนแคระ และกอบลิน<ref name="ign review">{{cite web |accessdate=2008-12-18 |url=http://pc.ign.com/articles/693/693247p1.html |title=The Lord of the Rings: The Battle for Middle-earth II Review |publisher=IGN |date=2006-03-02 |author=Adams, Dan}}</ref> ซึ่งมีจำนวน 9 ภารกิจที่เลือกเล่นได้ในระดับง่าย ปานกลาง และยาก<ref name="Perry">{{cite web|url=http://xbox360.ign.com/articles/716/716469p1.html|title=Lord of the Rings: Battle for Middle-earth II Review|last=Perry|first=Douglass|date=July 5, 2006|publisher=[[IGN]]|accessdate=2009-07-20}}</ref> และมีฉาก[[คัตซีน]]ที่บรรยายถึงโครงเรื่องระหว่างภารกิจเป็นระยะ ๆ<ref name="ign review"/>
