Megalinnad jäävad valgustatuks ka hilisõhtul tänu neoonsiltidele ja reklaamile, mida näidatakse ööpäevaringselt suurtel ekraanidel otse hoonete seintel. Tokyo on üks maailma suurimaid linnu, kus elu ei peatu isegi öösel. Yokai Connect kutsub teid mingil põhjusel Tokyo tänavatel jalutama. Muutute jahimehest kurjade vaimude poole ja otsite kohtumisi youkaiga - need on Jaapani mütoloogiast pärit üleloomulikud olendid. Nende hulgas võib olla nii naljategijaid ja vallatuid inimesi, kes pole eriti ohtlikud, kui ka tõelisi kurje deemoneid, kes tahavad inimestele kahju teha. Nende neutraliseerimiseks koguge Yokai Connectis olendid kolmest või enamast identsest ahelast.
