为假想故事之外，每场战役有一个真实的历史故事发生，并让玩家参与其中。要赢得一个战役，必需要顺序击败所有关卡。世纪争霸的第一个战役是学习战役。这个关于是教导玩家如何进行游戏。这战役可在原版本及资料片进行。这战役其分为两部份以及不需顺序进行。第一部份是腓尼基人的兴起。第二部份是关于拜占庭帝国的兴起。玩家可以在此关卡逐步了解游戏的基本玩法。第一个史实战役是关于古希腊。最初的四个关卡（总共有八关）描述希腊的兴起。故事的第一关是特洛伊战争及第一年的伯罗奔尼撒战争。不过亦有虚构内容。第二部份是关于亚历山大大帝。