Satoshi "Sasshi" Imamiya acredita que sua vida está em ruínas, como só uma criança de 12 anos pode sentir. Tendo perdido sua coleção de cartas, seus dilemas infantis pioram quando ele descobre que sua amiga de infância, Arumi Asahina, vai se mudar. De repente, seus problemas são deixados de lado para o surreal, e eles se veem transportados através de mundos bizarros de ficção científica, magia e guerra. Qualquer tentativa de escapar apenas os catapulta para outra terra alienígena. Logo, os dois percebem: cada mundo é apenas uma reimaginação de sua cidade natal. Mas há dois rostos desconhecidos — a voluptuosa Mune-mune e o elusivo Eutus de cabelos azuis — e eles podem ser a chave para escapar de seu dilema. Abenobashi Mahou☆Shoutengai acompanha as cômicas façanhas de Sasshi e Arumi enquanto eles tentam desesperadamente voltar para casa. No entanto, quando a dupla desvenda uma história que se estende por gerações, eles começam a se perguntar se a causa de sua situação é mais pessoal do que pensavam. Retornar para casa é realmente o que eles desejam?