I det magiske riket i skogen er det små feer som hjelper dyr og planter. Den onde heksen forbannet noen feer og de mistet makten. I Heart Star vil du hjelpe feen din med å finne søstrene og hjelpe dem med å fjerne forbannelsen. Foran deg på skjermen vil du se et bestemt sted der eventyret ditt vil være. En annen fe vil stå i en viss avstand fra henne. Du må ta heltinnen din til dette stedet ved hjelp av kontrolltastene. På vei vil komme over forskjellige typer feller og hindringer. Ved å bruke kontrolltastene får du heltinnen til å hoppe og fly gjennom luften gjennom alle de farlige delene av veien. Ikke glem å samle forskjellige perler som gir deg poeng og gir feen visse bonuser.
