A história de Tulsa King segue um cabecilha da máfia de Nova Iorque, Dwight “The General” Manfredi (interpretado por Stallone), após ser libertado da prisão e de se estabelecer em Tulsa, Oklahoma. Ao perceber que a sua família da máfia poderá não ter os seus interesses em mente, Dwight decide construir uma nova organização a partir de um grupo de personagens improváveis e que o ajudarão a estabelecer um novo império do crime.