Metsän maagisessa valtakunnassa on pieniä keijuja, jotka auttavat eläimiä ja kasveja. Paha noita heitti kirouksen joillekin keijuille ja he menettivät voimansa. Heart Star -pelissä autat keijuasi löytämään sisarensa ja autat heitä poistamaan kirouksen. Näet edessäsi näytöllä tietyn sijainnin, jossa keiju on. Toinen keiju seisoo tietyllä etäisyydellä hänestä. Sinun on vietävä sankaritar tähän paikkaan ohjauspainikkeilla. Matkalla kohtaavat erilaisia ansoja ja esteitä. Ohjausnäppäimillä saat sankaritarisi hyppäämään ja lentämään ilman läpi kaikkien vaarallisten tieosuuksien läpi. Älä unohda kerätä erilaisia helmiä, jotka tuovat sinulle pisteitä ja antavat keijulle tiettyjä bonuksia.
