Ang mga megacity ay nananatiling iluminado kahit na sa gabi, salamat sa mga neon sign at advertising, na ipinapakita sa buong orasan sa malalaking screen nang direkta sa mga dingding ng mga gusali. Ang Tokyo ay isa sa pinakamalaking lungsod sa mundo, kung saan hindi tumitigil ang buhay kahit gabi. Iniimbitahan ka ng Yokai Connect na mamasyal sa mga kalye ng Tokyo para sa isang dahilan. Mula sa isang mangangaso tungo sa masasamang espiritu at maghahanap ng mga pagpupulong kay youkai - ito ay mga supernatural na nilalang mula sa mitolohiya ng Hapon. Kabilang sa mga ito ay maaaring parehong mga prankster at mga malikot na tao na hindi partikular na mapanganib, pati na rin ang mga tunay na masasamang demonyo na gustong saktan ang mga tao. Para ma-neutralize ang mga ito, mangolekta ng mga nilalang sa mga kadena ng tatlo o higit pang magkakapareho sa Yokai Connect.
