\'마이트 앤 매직 7(이하 M&M 7)\'의 스토리는 캐더린 여왕이 네크로맨서를 물리치고 이레시아 왕국에 평화를 되찾는 \'히어로즈 오브 마이트 앤 매직 3\'의 엔딩부터 시작한다. 전쟁은 끝났지만 국토는 황폐화되고 인간 왕국(이레시아)과 엘프의 나라(애브리)간은 영토의 재편성 문제때문에 갈등이 깊어간다. 이런 어수선한 분위기에서 게이머는 이레시아 왕국의 에메랄드 섬 해변에서부터 모험을 시작해야 한다.