Metsas asuvas võluriigis on väikesed haldjad, kes aitavad loomi ja taimi. Kuri nõid heitis mõnele haldjale needuse ja nad kaotasid võimu. Mängus Heart Star aitate oma haldjal leida oma õed ja aitate neil needust eemaldada. Ekraanil näete enda ees kindlat asukohta, kus teie haldjas viibib. Teine haldjas seisab temast teatud kaugusel. Peate oma kangelanna juhtnuppude abil sellesse kohta viima. Tema teel satub mitmesuguseid lõkse ja takistusi. Juhtnuppude abil panete oma kangelanna hüppama ja lendama läbi õhu läbi kõik ohtlikud teelõigud. Ärge unustage koguda erinevaid kalliskive, mis toovad teile punkte ja annavad haldjale teatud boonused.