The Forgotten Sands, Sands of Time ve Warrior Within arasındaki kayıp 7 yıl içerisindeki bir zaman diliminde geçiyor. İsimsiz prensimiz duvarlarında koşturduğu maceralarından yorulup soluklanmak istemiş ve Azad Kralı olan kardeşini, yani Malik’i ziyaret etmeye karar vermiştir. Elbette işler yolunda gitmeyecektir. Kardeşimizin krallığına vardığımızda, Azad’ın kuvvetli bir ordu tarafından kuşatıldığını ve ele geçirilmek üzere olduğunu görüyoruz. Çatılarda koşturduğumuz çok başarılı giriş videosunun ardından Malik’i buluyoruz. Kendisi elinde bulunan gizemli nesneyi kullanarak Kral Süleyman’ın lanetli ordusunu tekrar diriltmek istemektedir. Böylece bu orduyu yönetip düşmanlarını alt edeceğini düşünen Malik, Prens’imizin tüm ikna çabalarına yanıt vermez ve bu lanetli orduyu uyandırır. Üstelik kendisi de bu lanetten etkilenmiş ve gittikçe değişim geçirmeye başlamıştır. Prens bu durum karşısında krallığın yıkılmış koridorlarında yeni macerasına başlar ve Malik’i çok geç olmadan kurtarmaya çalışır.