Motivated by the recent discovery of the first hidden charm pentaquark state with strangeness P cs (4459) by the LHCb Collaboration, we study the likely existence of a threebody Σ c D K bound state, which shares the same minimal quark content as P cs (4459). The Σ c D and DK interactions are determined by reproducing P c (4312) and D * s0 (2317) as Σ c D and D K molecules, respectively, while the Σ c K interaction is constrained by chiral effective theory. We indeed find a three-body bound state by solving the Schrödinger equation using the Gaussian Expansion Method, which can be viewed as an excited hidden charm pentaquark state with strangeness, P * cs (4739), with I(J P ) = 1(1/2 + ) and a binding energy of 77.8 +25 −10.3 MeV. We further study its strong decays via triangle diagrams and show that its partial decay widths into DΞ c and D * s Σ c are of a few ten's MeV, with the former being dominant.