Megastede bly selfs laat in die nag verlig, danksy neontekens en advertensies wat 24 uur per dag op groot skerms direk op die mure van geboue gewys word. Tokio is een van die grootste stede ter wêreld, waar die lewe nie eers in die nag ophou nie. Yokai Connect nooi jou om 'n rede om deur die strate van Tokio te stap. Jy sal van 'n jagter na bose geeste verander en sal ontmoetings met youkai soek - dit is bonatuurlike wesens uit die Japannese mitologie. Onder hulle kan daar beide slenters en ondeunde mense wees wat nie besonder gevaarlik is nie, sowel as regte bose demone wat mense wil seermaak. Om hulle te neutraliseer, versamel wesens in kettings van drie of meer identiese in Yokai Connect.
