故事穿越了多个不同的空间，从主角星猫所在的天神星到12星座战士的不同领地，空间的交换带动着整个故事情节的发展。

故事讲述在有中世纪欧洲风格的异世界古都阿伊特力亚，城内流传着一个秘密情报，就是在某小巷中有一间非常有特色的居酒屋「阿信」，那里的食物是其它地方都吃不到的极品美味，而且很便宜，于是懒惰的卫兵、任性的千金、严格的包税人等齐齐…