Border of her Heart je vizuální novela zasazená do středověkého fantasy světa po nedávné epidemii. Hráč zaujme roli hraničního strážce města, který denně vybírá, kdo vstoupí a opustí městské brány. Každý den je limit na povolení dvou osob, s možností zvláštních událostí, a každé rozhodnutí ovlivňuje další linku i vztahy s postavami. Text vede dialogy mezi uchazeči o vstup. Rozhovory nabízejí množství možností větvění, které vedou k různým zakončením příběhu.

Hra obsahuje několik konců podle toho, jak moc hráč riskuje při výběru lidí, někteří mohou být podvodníci nebo skrývat temné úmysly. Hra trvá necelou hodinu a v návaznosti na různé konce podporuje možnost znovu odehrání s jinými volbami. Děj je doplněn grafickým stylem anime a rozmanitou hudbou.