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