В Stellar Cafe привычное управление уступает место разговору: посетитель общается с роботами, каждый из которых отличается характером и имеет собственную озвучку. Здесь нет заранее заданных сценариев и разветвлённых диалоговых схем — беседы развиваются свободно. Сказанное влияет и на ход истории, и на действия искусственных собеседников.

Действие происходит в уютном заведении на далёкой космической окраине. За барной стойкой можно словесно описать желаемое блюдо, и бармен постарается выполнить любой такой заказ. В зале постепенно открываются разные истории, а местные жители делятся своими проблемами. Чтобы добиться успеха, нужно найти подход к своенравным андроидам, которым требуется разумный совет. Общение без меню и подсказок делает посиделки в кафе эмоциональным приключением.