داستان بازى درباره شخصيتى به نام ” كارل ” است. شخصيتى كه در نسخه هاى پيشين نيز ايفاى نقش كرده بود. شايد انتخاب كارل به عنوان شخصيت اصلى امرى نه چندان جالب باشد چرا كه وى در نسخه هاى پيشين نيز ايفاى نقش كرده بود و داستان بازى به وقايع پيش از نسخه ى دوم بر مى گردد. اين بار كارل در آفريقا ظاهر مى شود. آلمان شرايط بسيار خوبى براى تصرف صحراى شمال آفريقا دارد و كارل بايد با ترور چندين شخصيت مهم و كليد به فرماندهان و افرادى با درجات بالا دست يابد و اطلاعاتى كسب كند.