When Madeline's long lost uncle Horst arrives to take her to a Viennese finishing school, Miss Clavel, the eleven little girls and Pepito realize that something is not right.

Sonic, Tails, Princess Sally, and a band of freedom fighters battle to overthrow Dr. Robotnik, a despotic dictator who conquered their home planet Mobius years ago, and rules it as a polluted industrial dystopia.