Five years ago, Sonic and his team left the Kingdom of Knothole to find Eggman's new base on Seaside Island. Sally could not stop worrying about them, especially after the fight she had last time she saw Sonic. Now, she along side her trusty Holo-Lynx Nicole, finally sets out to find them, only to find everything had changed...