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. No entanto, o avô de Arumi quebra por acidente a estátua de um dos animais sagrados, espécie de lacre, e eventos estranhos começam a acontecer, culminando com o sumiço dos dois jovens, levados para outros mundos. Lá, sua meta passa a ser o retorno para sua casa, mas antes que isso aconteça, atravessarão diversos universos paralelos no qual o bairro de Abenobashi apresenta-se dominado por tipos variados, por exemplo, o de jogadores de RPG, mafiosos dos Estados Unidos ou pelas artes marciais.