The Prince is riding through a desert on his horse, on a quest to see his brother, Malik, and learn about leadership from him. When the Prince arrives at Malik's kingdom, he finds it under attack by an army who are attempting to breach the treasure vaults for a great power known as "Solomon's Army". The Prince charges in to the city, and tracks Malik to the treasure vaults. Here, Malik says that he is fighting a losing battle and proposes to rely on a last resort or be forced to retreat. The Prince strongly objects, but Malik releases Solomon's Army using a magical seal. Solomon's Army is an assortment of different creatures, all made of sand. The Prince and Malik both manage to obtain halves of the seal used to keep the army contained, protecting them from being turned into sand statues, which is the fate of the rest of the kingdom.