U čarobnom kraljevstvu u šumi postoje male vile koje pomažu životinjama i biljkama. Zla vještica bacila je kletvu na neke vile i one su izgubile moć. U igri Heart Star pomoći ćete svojoj vili da pronađe svoje sestre i pomoći im da uklone prokletstvo. Određeno mjesto na kojem će se nalaziti vaša vila bit će vidljivo na ekranu ispred vas. Još će jedna vila stajati na određenoj udaljenosti od nje. Morat ćete odvesti svoju heroinu na ovo mjesto pomoću kontrolnih tipki. Na svom putu naići će na razne vrste zamki i prepreka. Pomoću kontrolnih tipki natjerat ćete svoju heroinu da skače i leti zrakom kroz sve opasne dijelove ceste. Ne zaboravite prikupiti razne dragulje koji će vam donijeti bodove i dati vili određene bonuse.
