Abenobashi Mahou Shouten Gai tem como pano de fundo o bairro comercial de Tóquio, Abenobashi. No anime, o bairro é protegido por quatro famílias desde tempos antigos através da estátua de animais sagrados. Ashi e Arumi são dois jovens que moram no bairro e são os herdeiros dessa tradição.
