Pour sa première aventure sur Wii, une exclusivité, Sonic part en mission pour retrouver les pages manquantes d'un grand classique de la littérature, les Mille et une nuits, grâce à ses coups spéciaux.