在即时的3D环境中，挑战玩兴建帝国的诸般能力。在游戏中可以让玩者控制12个世界强权之一，透过贸易、外交和资源管理及征服，来重写历史。《中世纪—全面战争》中提供了即时的3D战斗系统，以及超过一万的部队和100种不同的单位，而地形也包括了沙漠、森林、平原和山区；而可以使用的武器包括长弓、毛瑟枪、大炮及投石器。在单人战役中将可以让玩者挑战70小时以上的时间，多人连线则提供了多种不同的游戏模式。在游戏中也提供了编辑器供玩者发挥创意。
《中世纪—全面战争》正如前作一样，都是策略性和限时战术性游戏，以大规模军团为特色。幕府将军于2000年出版，在当时是最好的策略性游戏之一。两年后，开发人继而推出了另一款更复杂，内容更加丰富的策略游戏--中世纪的欧洲。和封建制的日本一样，中世纪欧洲充满了政治叛变，战争接连不断。由于更多的民族和复杂的历史背景，欧洲和周围的一些中东地区势不两立。战争中增加了教会的历史影响以及宗教在中世纪发展中所起到的重要作用。游戏中可能发生的事情比在幕府将军里所描述的明治时期发生地更精彩。
没有玩过幕府系列的玩家在玩中世纪时会觉得游戏复杂，但很有意思。在你抱着12分热诚的前，你不得不需要借助指南，因为游戏开始看上去势不可挡的。游戏里有策略部分，像《幕府将军》一样，在整顿你的部队准备和领国决一胜负的同时，还要操纵你的帝国和国内资源。在这个模式里，可以看到2D的地图，移动你的使者、公主、间谍和部队穿过各个省份和帝国。你要建造房屋，细心观察你所建的省份对你的忠诚，与领国保持良好关系，发展经济。你将不断地扩大你的领域，增加你的财产和操纵帝国的金钱。任何时候你的军队会在有争议的省份遇到敌人，游戏转换到战争模式。战争模式采用的是3D效果。中世纪游戏拥有不同的军队和武器，包括炮兵，步兵，骑兵，射手和民兵以及军用射石机、大炮。
这个游戏发生的背景是在中世纪，那个世纪的统治者会给他们忠诚的将军一些头衔，所以你可以送土地或封头衔给你的忠诚的仆人。你可以好好地利用这个制度，雇佣一个虔诚的穆斯林将军做穆斯林省份的首领，让他们对你中心，你也可以把矿物资源丰富的省份交给精明的将军，以增加国家收入，你的将军如果忠诚度太低，可能会因别人使者的游说而背叛，也可能被你的审判管处死。你可以把你的一位公主许配给你的一位将军，以提高他对你的忠诚，所以你必须对你的将军们都了如指.