《要塞传奇》与《要塞2》相比，增加了一系列的游戏性的革新，比如新的策略征服风格，新的多人模式等等。在《要塞传奇》中，玩家可以扮演亚瑟王和他的圆桌武士们，或者是德古拉伯爵，又或者是一些传说中的英雄人物，别如齐格弗里德(德国民间史诗《尼贝龙根之歌》中的英雄人物)。《要塞传奇》总计三个战役，24个任务。
