In het magische koninkrijk in het bos zijn er kleine feeën die dieren en planten helpen. De boze heks wierp een vloek op sommige feeën en ze verloren hun macht. In het spel Heart Star help je je fee haar zussen te vinden en hen te helpen de vloek te verwijderen. Voor je op het scherm zie je een bepaalde locatie waar je fee zal zijn. Een andere fee zal op een bepaalde afstand van haar staan. Je zult je heldin naar deze plek moeten brengen met behulp van de bedieningstoetsen. Onderweg kom je verschillende soorten vallen en obstakels tegen. Met behulp van de bedieningstoetsen laat je je heldin springen en door de lucht vliegen door alle gevaarlijke delen van de weg. Vergeet niet om verschillende edelstenen te verzamelen die je punten opleveren en de fee bepaalde bonussen geven.