Heart Star on viehättävä pulmapeli, jossa pelaajan tehtävänä on johdattaa kaksi pientä ystävystä läpi rinnakkaisten maailmojen. Pelissä on maailmojenvaihtomekanismi, joka mahdollistaa erilaisten pulmien ratkaisemisen. Pelaajien on hyödynnettävä tiimityöskentelyn voimaa voittaakseen kaikki esteet.
Peli tarjoaa 60 tasoa, joilla pelaajat pääsevät testaamaan älyään ja ongelmanratkaisukykyään erilaisilla visaisilla haasteilla. Heart Starin visuaalinen ilme nojaa retrohenkisiin pikseligrafiikoihin, jotka herättävät nostalgiaa ja ihastuttavat yksityiskohtaisuudellaan. Tämä antaa pelille oman viehätyksensä ja tekee siitä nautittavan kokemuksen.
Pelissä on myös mukaansatempaava ja suloinen retrohenkinen ääniraita, joka täydentää pelin tunnelman ja luo viihdyttävän pelikokemuksen. Kaiken kaikkiaan Heart Star yhdistää vanhan koulukunnan estetiikan moderneihin pelimekaniikkoihin, tarjoten pelaajille sekä haastetta että viihtyvyyttä.