Nel magico regno della foresta ci sono piccole fate che aiutano animali e piante. La strega cattiva ha lanciato una maledizione su alcune fate e hanno perso il loro potere. In Heart Star aiuterai la tua fata a trovare le sue sorelle e le aiuterai a rimuovere la maledizione. Una certa posizione in cui si troverà la tua fata sarà visibile sullo schermo di fronte a te. Un'altra fata starà a una certa distanza da lei. Dovrai portare la tua eroina in questo posto usando i tasti di controllo. Sulla sua strada incontrerà vari tipi di trappole e ostacoli. Usando i tasti di controllo, farai saltare la tua eroina e volerai in aria attraverso tutte le sezioni pericolose della strada. Non dimenticare di raccogliere varie gemme che ti porteranno punti e daranno alla fata determinati bonus.