L'histoire de Shining Legend prend place sur le continent de Naskia, un endroit connu pour avoir été sauvé par deux déesses.
Le jeu nous propose d'incarner Luchs (19 ans) , un prince d'un petit royaume nommé Alterrain, qui rentre chez lui après un exil forcé de cinq longues années dans le terrible « territoire des sables ». Notre jeune héros découvre alors que son royaume croule sous les dettes et que le roi, son père, est parti sans laisser le moindre argent ; il se retrouve alors seul et dans l'obligation de rembourser la note du souverain.
Alors qu'il semble n'y avoir aucun espoir pour lui, il fait la rencontre d'un chat « parlant » nommé Morgan. Nos deux compères apprennent alors que les sept princesses d'un pays voisin se sont enfuies de leur palais royal et qu'une énorme récompense est promise à qui les y reconduira.
Luchs se lance donc dans un voyage pour retrouver les demoiselles en espérant qu'il trouvera l'amour par la même occasion. Shining Legend est un titre DS développé par le studio coréen Blueside (connu pour son travail sur les Kingdom Under Fire) . Il s'agit d'un Action-RPG n'ayant strictement rien à voir avec la célèbre licence Shining de Sega.
Peu de détails supplémentaires sur le titre sont disponibles ; nous savons simplement qu'il sera possible d'explorer plus de 40 territoires, de participer à plus de 400 quêtes et que plusieurs fins seront de la partie.