Στο μαγικό βασίλειο στο δάσος υπάρχουν μικρές νεράιδες που βοηθούν ζώα και φυτά. Η κακή μάγισσα έριξε κατάρα σε μερικές νεράιδες και έχασαν τη δύναμή τους. Στο παιχνίδι Heart Star θα βοηθήσετε τη νεράιδα σας να βρει τις αδελφές της και να τις βοηθήσει να αφαιρέσει την κατάρα. Μια συγκεκριμένη τοποθεσία στην οποία θα βρίσκεται η νεράιδα σας θα είναι ορατή στην οθόνη μπροστά σας. Μια άλλη νεράιδα θα σταθεί σε κάποια απόσταση από αυτήν. Θα πρέπει να πάρετε την ηρωίδα σας σε αυτό το μέρος χρησιμοποιώντας τα πλήκτρα ελέγχου. Στο δρόμο της θα συναντήσετε διάφορα είδη παγίδων και εμποδίων. Χρησιμοποιώντας τα πλήκτρα ελέγχου, θα κάνετε την ηρωίδα σας να πηδάει και να πετάει στον αέρα μέσω όλων των επικίνδυνων τμημάτων του δρόμου. Μην ξεχάσετε να συλλέξετε διάφορα πετράδια που θα σας φέρουν πόντους και θα δώσετε στη νεράιδα ορισμένα μπόνους.