В волшебном королевстве в лесу живут маленькие феи, которые помогают животным и растениям. Злая ведьма наслала проклятие на некоторых фей, и они потеряли свою силу. Вы в игре Heart Star будете помогать вашей феи отыскивать своих сестер и помогать им снимать проклятие. Перед вами на экране будет видна определенная локация в которой будет находиться ваша фея. На определенном от нее расстоянии будет стоять другая фея. Вы с помощью клавиш управления должны будете провести свою героиню до данного места. На ее пути будут попадаться различного рода ловушки и преграды. С помощью клавиш управления вы будете заставлять свою героиню совершать прыжки и перелетать по воздуху через все опасные участки дороги. Не забывайте собирать различные драгоценные камни, которые принесут вам очки и наделят фею определенными бонусами.