Tribes of October está ambientada en un futuro donde Nueva York se ha convertido en un interminable desierto azotado por tormentas de calor y en el que la tecnología posterior a 1960 está practicamente inservible.
Un detective intenta cazar a un capo de la mafia que busca los restos del departamento de policía de Nueva York. Al mismo tiempo, el investigador trata de encontrar al amor de su vida.