У чаробном царству у шуми постоје мале виле које помажу животињама и биљкама. Зла вештица бацила је клетву на неке виле и оне су изгубиле моћ. У Хеарт Стар-у помоћи ћете својој вили да пронађе своје сестре и помоћи им да уклоне клетву. Испред себе на екрану видећете одређено место на коме ће бити ваша вила. Још једна вила стајаће на одређеној удаљености од ње. На ово место ћете морати да одведете своју хероину помоћу контролних тастера. На свом путу ће наићи на разне врсте замки и препрека. Помоћу контролних тастера натераћете своју хероину да скаче и лети кроз ваздух кроз све опасне делове пута. Не заборавите да сакупљате разне драгуље који ће вам донијети бодове и дати вили одређене бонусе.