Cinquième opus de la série de jeux d'action/plates-formes, The Legendary Stafy sur DS se démarque par un certain nombre de nouveautés, par exemple la capacité qu'a désormais la petite étoile jaune de se transformer en dragon ou autres créatures. Autre nouveauté, Stapy, la soeur de la petite héroïne devient jouable en coopération lors des affrontements.