Trong vương quốc ma thuật trong rừng có những nàng tiên nhỏ giúp đỡ động vật và thực vật. Phù thủy độc ác đã giáng một lời nguyền lên một số tiên nữ và họ bị mất sức mạnh. Trong Heart Star, bạn sẽ giúp nàng tiên của mình tìm thấy các chị em gái của mình và giúp họ xóa bỏ lời nguyền. Trước mặt bạn trên màn hình, bạn sẽ thấy một vị trí nhất định mà nàng tiên của bạn sẽ ở. Một nàng tiên khác sẽ đứng cách cô ấy một khoảng nhất định. Bạn sẽ phải đưa nữ anh hùng của mình đến nơi này bằng các phím điều khiển. Trên đường đi của cô ấy sẽ gặp phải nhiều loại bẫy và chướng ngại vật. Sử dụng các phím điều khiển, bạn sẽ làm cho nhân vật nữ chính của mình nhảy và bay trên không qua tất cả các đoạn đường nguy hiểm. Đừng quên thu thập các loại đá quý khác nhau sẽ mang lại cho bạn điểm và mang lại cho nàng tiên những phần thưởng nhất định.
