Một ngày nọ, thế lực hắc ám đã xuất hiện với một ma lực huyền bí, chúng đã bắt lấy quốc vương. Những anh hùng phải đứng lên tiêu diệt chúng và tìm đến hang ổ kẻ thù, giải cứu quốc vương trước khi quá muộn. Maximus 2 được thiết kế khá linh hoạt khi người chơi có thể chơi Solo hoặc lập thành đội hình 4 người hoàn chỉnh chiến đấu với thế lực hắc ám.