O Exército de um Homem Só conta a história de Mayer 'Capitão Birobidjan' Guiznburg, um judeu russo imigrado que sonha em construir uma utopia socialista chamada Nova Birobidjan. Ao longo dos anos, Capitão Birobidjan tenta viver de acordo com seus ideais marxistas, mas enfrenta a oposição dos outros e eventualmente abandona suas convicções. No final, ele está sozinho e doente, tendo falhado em seu sonho de criar uma sociedade melhor.