宮崎県高千穂への新婚旅行中、新妻が高千穂線の車中で失踪した。残された私立探偵の夫は探しまわるも、彼女の行方は杳として知れない。折りも折り、別の新婚カップルの夫のほうが行方不明に…。夫探しの依頼を受けた探偵は、あまりに似たケースに、妻の失踪と関連があるのではと思い、依頼者の彼女と寝台特急「出雲１号」に乗り込む。目的地の出雲市に着く直前、彼女の夫が姿を消したからだ。