Sharka Khan was visited by Agent X, who brought a message from Doctor Robotnik. Agent X said that if Sharka Khan destroyed Sonic the Hedgehog for Robotnik, then the dictator would let Sharka Khan rule a couple of surface Zones when he returned to power. Agent X also gave Sharka Khan a serum, developed by Robotnik, that would allow the people of Trituna to survive outside the water. Sharka Khan agreed to the deal and sent his best fighters (Stara, Jaws Michael, Crab Sea Nesbitt and Jimmy Whale) to the Beanson Coast Zone to fight Sonic.