Ao ritmo das estações do ano e do ir e vir dos mosquitos no efervescente bairro de Tamanoi, zona de prostituição na margem leste do rio Sumida, o escritor Tadasu Oe vive uma história de amor mal resolvida com Oyuki, ao mesmo tempo que escreve um romance sobre um professor aposentado que abandona a família à própria sorte. Combinando ficção, diário, poesia, crônicas e memórias, Nagai Kafu tece uma trama eufórica que tem como pano de fundo a Tóquio dos anos 1930. Seu próprio diário, escrito na mesma época, relata suas andanças por Tamanoi, o que levou muitos críticos a especularem que Oe seria seu alter ego. O mote fundamental é aquele do livro que narra seu próprio processo de escritura. Edward Seidensticker, biógrafo de Kafu, comparou-o ao trabalho de André Gide em Os moedeiros falsos, afirmando que Histórias da outra margem é "um romance, ou romance-ensaio, sobre os sentimentos e humores de um homem que no momento se encontra escrevendo um romance". Com seu olhar de outsider, Kafu consegue, de uma posição privilegiada, cantar essa cidade cheia de contrastes, cujas ruas parecem se dissolver diante dos olhos do leitor - e às quais vêm se somar a destruição causada pelos terremotos e enchentes e o aparente progresso industrial, que oprime a classe rural e força alguns agricultores a venderem suas filhas a bordéis para conseguirem se alimentar.