Legend of Stafy 4 est un jeu de plates-formes/action très coloré dans lequel vous contrôlez une petite étoile à cinq branches. A travers différents niveaux et environnements, sur le plancher des vaches, sous-terre ou sous la mer, vous ferez face à de nombreux ennemis belliqueux. L'écran du bas de la Nintendo DS sert de carte. L'écran du bas de la Nintendo DS sert de carte.