Сюжет "Оазиса" закручен вокруг смертельного противостояния кошек и собак, только на мифический лад. Вместо собак здесь апологеты культа Анубиса (люди-псы), а вместо кошек - люди-кошки. Место действия - три огромные локации, деревня, оазис и красочная местность со странным названием "Ответный удар". Сложность увеличивается постепенно, от уровня к уровню. Сначала необходимо пробиться через толпы разномастных монстров к храму Анубиса, жрец которого поставит нам боевую задачу: любой ценой уничтожить людей-кошек.
Но не все так просто. В оазисе мы встретимся с царицей кошек, которая поведает нам, что войну развязали люди-псы. Так что название последнего уровня, "Ответный удар", недвусмысленно намекает, что нам предстоит обратить свое оружие против людей-псов и убить их жреца.