Tulsa King sigue a Dwight "The General" Manfredi, un capo de la mafia de Nueva York, justo después de salir de prisión tras 25 años y ser exiliado sin miramientos por su jefe para que establezca su negocio en Tulsa, Oklahoma. Al darse cuenta de que su familia mafiosa podría no tener sus mejores intereses en mente, Dwight construye lentamente una "banda" a partir de un grupo de personajes improbables, para ayudarle a establecer un nuevo imperio criminal en un lugar que, para él, bien podría ser otro planeta.