"Detective K: Secret of the Lost Island" berlatarkan abad ke-19 pada masa pemerintahan Jeonjo. Detektif K (Kim Myung Min) merupakan utusan rahasia dari Raja yang telah diasingkan di pulau terpencil tanpa alasan yang jelas. Suatu ketika seorang wanita cantik (Lee Yeon Hee) mempertemukannya dengan Seo Pil (Oh Dal Su). Tetapi wanita ini telah memasukkan mereka berdua kedalam sebuah kekacauan yang mengharuskan mereka memecahkan kasus tersebut.