Главный герой Mathayus, по кличке Скорпион-король, отправляется в путешествие, чтобы спасти свою невесту Кассандру от ужасного Менту. С помощью своего колдуна Исис Менту планирует воспользоваться удивительными способностями Кассандры, чтобы "разбудить" Dunes of Natash и таким образом обрушить на Египет 1000-летнюю пустынную бурю. Для того, чтобы помешать планам Менту, Матаус должен обнаружить волшебный меч Асириса. Матаусу предстоит преодолеть шесть миров, победить многочисленных боссов в конце каждого уровня и, наконец, сразиться с последним боссом в решающем бою. В каждом из миров полным-полно мумий, сирен, кобр, воинов в красных тюрбанах. Однако, у Матауса потрясающее оружие, которым он успешно может отражать атаки и расправляться с врагами, а именно, большой меч и пара ятаганов.  

Каждый из видов оружия обладает удивительными возможностями, отличается дальнобойностью и скоростью атак, и должен использоваться по назначению. Кроме того, у оружия есть и вторичная атака, позволяющая, в частности, делать Матаусу мощный выпад, сражая соперника своим мечом, метать пару ятаганов или выполнять вращательные атаки, держа по ятагану в каждой руке. Собираемые по пути камни, повышают мощь рукавицы героя (Hero Gauntlet) и дают возможность осуществлять ещё более сокрушающие атаки. 

Система паролей позволяет запомнить игру, а в качестве дополнительного бонуса тому, кто успешно завершит игру, возможность заново сыграть, на этот раз уже за Кассандру.