I det magiska riket i skogen finns det små älvor som hjälper djur och växter. Den onda häxan kastade en förbannelse över några feer och de förlorade sin makt. I spelet Heart Star hjälper du din älva att hitta sina systrar och hjälpa dem att ta bort förbannelsen. En viss plats där din älva kommer att vara synlig på skärmen framför dig. En annan älva kommer att stå på ett visst avstånd från henne. Du måste ta din hjältinna till denna plats med kontrollknapparna. På väg kommer att stöta på olika typer av fällor och hinder. Med hjälp av kontrollknapparna får du din hjältinna hoppa och flyga genom luften genom alla farliga delar av vägen. Glöm inte att samla olika pärlor som ger dig poäng och ger fe vissa bonusar.
