I det magiske rige i skoven er der små feer, der hjælper dyr og planter. Den onde heks kastede forbandelse over nogle feer, og de mistede deres magt. I spillet Heart Star hjælper du din fe med at finde sine søstre og hjælpe dem med at fjerne forbandelsen. Foran dig på skærmen vil du se et bestemt sted, hvor din fe vil være. En anden fe vil stå i en vis afstand fra hende. Du bliver nødt til at tage din heltinde til dette sted ved hjælp af kontroltasterne. På hendes vej vil komme på tværs af forskellige slags fælder og forhindringer. Ved hjælp af kontroltasterne får du din heltinde til at hoppe og flyve gennem luften gennem alle de farlige dele af vejen. Glem ikke at samle forskellige perler, der giver dig point og giver fe visse bonusser.
