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 three-body $Sigma_{c}bar{D}bar{K}$ bound state, which shares the same minimal quark content as $P_{cs}(4459)$. The $Sigma_{c}bar{D}$ and $DK$ interactions are determined by reproducing $P_c(4312)$ and $D_{s0}^*(2317)$ as $Sigma_cbar{D}$ and $bar{D}bar{K}$ molecules, respectively, while the $Sigma_cbar{K}$ interaction is constrained by chiral effective theory. We indeed find a three-body bound state by solving the Schrodinger 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 $DXi_c$ and $D_s^*Sigma_c$ are of a few tens MeV, with the former being dominant.