PowerSlave è ambientato nell'antica città egizia di Karnak e nei suoi dintorni, nel tardo XX secolo. La città è stata conquistata da forze sconosciute, con una squadra speciale d'assalto di soldati esperti inviata nella valle di Karnak per scoprire la fonte di questo problema. Tuttavia, durante il tragitto, l'elicottero del giocatore viene abbattuto e il giocatore riesce a salvarsi per un pelo. Il giocatore viene inviato nella valle come eroe per salvare Karnak e il mondo. Il giocatore si ritrova a combattere orde di esseri extraterrestri insettoidi noti come i Kilmaat, nonché i loro vari servitori, tra cui mummie, soldati di Anubis, scorpioni e spiriti maligni. Il corso delle azioni del giocatore è guidato dallo spirito del re Ramses, la cui mummia è stata riesumata dai Kilmaat, i quali cercano di riportarlo in vita e usare i suoi poteri per controllare il mondo.