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