To get help in the fight against Nine and his winged lackeys, Sonic heads to New Yoke and forms an allegiance with the very last people he ever expected.