2018年地球は異星との交流が進み、国際連合ならぬ星間連合にも加盟して、多くの惑星からの観光客がひっきりなしに訪れる一大観光惑星となっていた。
そんな中、トウキョウシティーに居を構えるホテル「つづれ屋」は、江戸幕府の成立とほぼ同時に旅館として開業して以来、初代当主の市右衛門、二代目仁右衛門、三代目参右衛門…と二十代、四百数十年にわたって細々と続く老舗ホテルだが、利用客はサッパリで隣接する豪華なホテル・ギャラクシーやオリオンホテルなどに圧倒されて潰れる寸前であった。