都内で起こった3件の殺人事件。すべての事件現場に残された不可解な数字の羅列から、事件は予告連続殺人として捜査が開始された。警視庁捜査一課のエリート刑事・新田浩介(木村拓哉)はその数字が次の犯行場所を示していることを解読し、ホテル・コルテシア東京が4番目の犯行場所であることを突きとめる。しかし犯人への手掛かりは一切不明。そこで警察はコルテシア東京での潜入捜査を決断し、新田がホテルのフロントクラークとして犯人を追うこととなる。そして、彼の教育係に任命されたのは、コルテシア東京の優秀なフロントクラーク・山岸尚美(長澤まさみ)。お互いの立場の違いから幾度となく衝突する新田と尚美だったが、潜入捜査を進める中で、共にプロとしての価値観を理解しあうようになっていき、二人の間には次第に不思議な信頼関係が芽生えていく。