Megacities hubakia kuangazwa hata usiku sana, kutokana na ishara za neon na matangazo, ambayo yanaonyeshwa kote saa kwenye skrini kubwa moja kwa moja kwenye kuta za majengo. Tokyo ni mojawapo ya miji mikubwa zaidi duniani, ambapo maisha hayasimami hata usiku. Yokai Connect inakualika utembee katika mitaa ya Tokyo kwa sababu fulani. Utageuka kutoka kwa wawindaji hadi kwa pepo wabaya na utatafuta mikutano na youkai - hawa ni viumbe wa ajabu kutoka kwa mythology ya Kijapani. Miongoni mwao kunaweza kuwa na pranksters na watu wakorofi ambao sio hatari sana, na vile vile pepo wabaya wa kweli ambao wanataka kuwadhuru watu. Ili kuwabadilisha, kusanya viumbe katika minyororo ya tatu au zaidi zinazofanana katika Yokai Connect.
