Satoshi “Sasshi” Imamiya acredita que sua vida está em ruínas, como só um garoto de 12 anos pode. Tendo perdido sua coleção de cartas, seus dilemas infantis pioram quando ele descobre que sua amiga de infância, Arumi Asahina, irá se mudar.

De repente, seus problemas são deixados de lado pelo surreal, e eles são transportados por mundos bizarros de ficção científica, magia e guerra. Qualquer tentativa de fuga apenas os catapulta para outra terra alienígena. Logo, os dois chegam à conclusão: cada mundo é apenas uma reimaginação de sua cidade natal. Mas existem dois rostos desconhecidos – o voluptuoso Mune-mune e o indescritível Eutus de cabelo azul – e eles podem ser a chave para escapar da sua situação difícil.

Abenobashi Mahou☆Shoutengai segue as façanhas cômicas de Sasshi e Arumi enquanto eles tentam desesperadamente voltar para casa. No entanto, quando a dupla desvenda uma história que abrange gerações, eles começam a se perguntar se a causa de sua situação é mais pessoal do que pensavam. Voltar para casa é realmente o que eles desejam?