Příběh začíná na poklidném ostrově Wyndaria. Jednoho dne se po velké bouřce objevuje na pobřeží vyplavená dívka Kaguya, zbavená emocí a vzpomínek. Nachází ji šermíř Rick vypomáhající v místním pekařství a rozhodne se jí pomoci. Brzy na to se na ostrově objevuje horda pirátů hledající duševní kámen, který nosí Kaguya na krku.

Shining Hearts je 3D jRPG viděné z ptačí perspektivy. Formujete skupinku dobrodruhů kolem Ricka a okolnosti vás zavedou na širé moře i okolní ostrovy. Boje probíhají tahově a postavy si na jednoduchém 3D bojišti udržují formaci (při útoku vyběhnou a po úderu se vrací na své místo). Kromě průzkumu se můžete věnovat řadě vedlejších aktivit a sbírání ingrediencí pro pečení a kování. Další podstatnou součástí hry je prohlubování vztahů s hrdinkami. Sbíráte všemocná srdíčka, co se dají použít jak v bitvě, tak při pečení.

Shining Hearts je součástí Shining série a z ní i první díl pro PSP.