Mafia II เป็นเกมแนวโอเพ่นเวิร์ลที่ให้ผู้เล่นได้เลือกทำภารกิจ ดำเนินเรื่องราว หรือเดินเตล็ดเตร่ในเมืองเล่นได้ตามใจชอบ และเลือกทำอะไรได้อย่างอิสระ เช่นเดียวกับเกม GTA แต่ในเกม Mafia II นั้นจะเป็นเรื่องราวของเหล่ากลุ่มมาเฟียอาชญากรในสมัยยุคเก่าประมาณปี 1930s ซึ่งตัวเกมจะให้ผู้เล่นได้สัมผัสกับเรื่องราวต่างๆใน กลุ่มแก๊งมาเฟีย ที่คงไม่มีใครรู้มาก่อน ว่าเบื้องหลังกลุ่มอาญชากร ครองเมืองพวกนี้มีเบื้องหลังอย่างไรบ้าง เนื้อหาในเกม Mafia นั้นก็จะคล้ายคลึงกับเกมรับบทโจรเกมอื่นๆอย่างเช่น GTA ที่เป็นแก๊งโจรปล้นรถ และเป็นเจ้าพ่อครองเมืองอย่างเกม God Father แน่นอนว่าภายในเกมนี้ตัวเราจะไม่ได้รับบทเป็นฮีโร่ คอยผดุงคุณธรรม ปราบคนชั่วพิทักษ์คนดีเหมือนเกมน้ำเน่าทั่วไป แต่เกมนี้เราจะเป็นคนเลวซะเอง ก็เรียกว่าฝรั่งเค้าชอบทำเกมแหวกแนวไม่เหมือนใคร จะได้ไม่จำเจนั่นแหละ แต่ว่าต้องเตือนผู้เล่น หน่อยว่าอย่าทำตัวเลียนแบบในเกม โดยเฉพาะน้องๆที่อายุน้อยก็ไม่ควรเล่นเด็ดขาด(จะซื้อไปฝากใครๆ ก็ควรอายุ 18+ นะครับ) ดังที่กล่าวไปว่าเกมนี้จะต่างกับ GTA ตรงที่เนื้อเรื่องจะเป็นย้อนยุคโบราณหน่อย ตั้งแต่เมื่อปี 1930-1940 ซึ่งยุคนั้นอิทธิพลมืดค่อนข้างยิ่งใหญ่มาก ตัวเอกของเกมเป็นหนึ่งในสมาชิกของแก๊งมาเฟียแก๊ง หนึ่งและต้องการที่จะเป็นใหญ่เป็นโตยิ่งขึ้น ผู้เล่นจะต้องควบคุมตัวเอกรับภารกิจที่ในแก๊งเตรียมไว้ให้ มีตั้งแต่ภารกิจจัดการแก๊งคู่อริ ภารกิจค้าขายผิดกฎหมาย ภารกิจหาข้อมูลต่างๆ และก็ต้องหลบหนี ตำรวจไปด้วย ระหว่างเล่นจะมีเนื้อเรื่องสอดแทรกอยู่ตลอด และผู้เล่นก็เลือกเส้นทางการเดินเรื่องได้ด้วยว่าจะเน้นไปทางโฉดชั่วสุดๆ หรือจะกลับใจมาทำเรื่องสะอาดๆดูบ้าง