当艾尔达曼总统得知亚格斯侦察兵找到了消失的大伊斯坦西亚图书馆遗迹时，他立即派遣了第88沙地部队的一支小分队前往探查，是否有对亚格斯联邦有价值的资产。小分队在现场建立了行动基地，但随後所有联系都中断了。最後发回的一条消息表明，奥曼加部队发动了突袭。艾尔达曼总统在踌躇不定之际，波兹参议员提议派遣公鹿小队去，看看是否能挽救这次任务。鲍勃对任务的成功并没有丝毫把握，但即使在绝望的情况下也拒绝失去希望。这是对公鹿小队的一次重大考验：沙暴行动。