Компанія Вільяма Воллеса є навчальною кампанією, де показує гравцеві як переміщати юнітів, збирати й накопичувати ресурси, отримувати та зберігати реліквії, і перемагати ворога. Сюжет присвячено війні проти англійців під проводом Едуарда I Довгоногого в час Першої війни за незалежність Шотландії. Воллес збирає війська, з якими стикається з англійцями в битві на Стерлінзі (заснована на Битві на Стерлінзькому мості) та знищує їхні позиції. Він збирає реліквії та убезпечує їх від нападів англійців, після чого штурмує та знищує ворожий замок у Фолкерку (реальна битва під Фолкерком була програна ним, хоча і англійці зазнали великих втрат).