異世界と現代が偶然繋がる【渡界】という現象がはじめて起きてから数十年――ここ遠埜市の商店街でも、ミノタウロスが肉屋の主人を務め、リザードマンが普通に会社に就職し、エルフが人間と結婚することが当たり前になっていた。そして、また新たな【渡界】現象が発生。魔法使いの少女・ヘンリエッタが来訪する。身寄りがなく困り果てる少女に手を差し伸べたのは【渡界】現象によって 起こるトラブルやモンスターを襲来に対応するための国家組織【異世界対策課】であった――。