Den barbariske hær har nået bredden af Nilen og har til hensigt at invadere Egypten, men før angrebet skal du forberede, omgruppere og udarbejde en plan. Mens befalerne undrede sig over kortene og udviklede strategi og taktik, blev en barbar sendt som spejder til fjendens bagside for at forstå, hvem de havde at gøre med. Den helt, du kontrollerer i Barbarian VS Mummy, er vores spejder. Du vil hjælpe ham med at trænge ind så langt som muligt dybt ind i det egyptiske område. Han bliver nødt til at møde faraoer og endda mumier, hvilket han slet ikke havde forventet. Den gode nyhed er, at både mumien og faraoen kan ødelægges med et sværd. Saml mønter og krystaller på Barbarian VS Mummy.
