在人类社会中生活着一群以人形存在的妖怪，并且隐匿着一家掌管这些妖怪的公司-山河图。几千年来，山河图里的元老们处理着人类社会里的一桩桩妖怪事件，致力于平衡人与妖之间的关系，维护社会稳定，从而达到人妖和平共处的理想境界。具有特殊体质的怪咖冯无敌被山河图发现并招入公司处理一系列的妖怪事件，在这个过程中，冯无敌发现妖怪与人类一样有喜怒哀乐，有欲望，也有情感，他在帮助妖怪们的同时也与古灵精怪的郭如凌产生了一些微妙的情感，并与山河图中的几位主要人物建立起了深厚的友谊。

很久以前，那还是人类憧憬宇宙、满溢着开拓精神的时代。世界各国在太阳系的各大行星上建设了起新的都市，人们在那里安定地生活。故事的舞台是这些行星的其中之一——火星上的新日本，描绘了“第4东京都”中的高中生、年轻工薪族们展开的青春涂鸦。