No reino mágico da floresta existem pequenas fadas que ajudam animais e plantas. A bruxa malvada lançou uma maldição sobre algumas fadas e elas perderam seu poder. No jogo Heart Star, você ajudará sua fada a encontrar suas irmãs e ajudá-las a remover a maldição. Um determinado local em que sua fada estará localizada ficará visível na tela à sua frente. Outra fada ficará a uma certa distância dela. Você terá que levar sua heroína a este lugar usando as teclas de controle. Em seu caminho encontrará vários tipos de armadilhas e obstáculos. Usando as teclas de controle, você fará sua heroína pular e voar pelo ar por todos os trechos perigosos da estrada. Não se esqueça de coletar várias joias que lhe trarão pontos e darão certos bônus à fada.
