《蝎子王4：争权夺利》的故事发生在古埃及，主角泰瑟是一位勇猛的战士。当时埃及正陷入权力纷争，邪恶的巫师马拉克妄图夺取王位，他利用黑暗魔法控制了许多人，让国家陷入混乱。泰瑟原本只想守护自己的部落，但看到国家的惨状，他决定挺身而出。在寻找盟友的过程中，泰瑟结识了智慧的女祭司奈菲丽，她拥有能对抗马拉克魔法的知识。两人携手，一边躲避马拉克的追杀，一边召集反抗力量。他们历经艰难，在沙漠中与怪物搏斗，在古老遗迹里破解谜题。最终，泰瑟和奈菲丽带领众人与马拉克展开了一场惊心动魄的决战，成功击败了他，恢复了埃及的和平与秩序。