몬테벨로 왕국의 유괴사건을 해결해야 하는 네이비실 장교 샘 코번. 함께 임무를 수행할 파트너가 옛 연인 케이트라는 것을 알게되자 임무는 기쁨인 동시에 고통이 되고 만다. 그녀는 샘을 철저히 무시하지만 둘 사이에 흐르는 뜨거운 열정만은 누구도 무시할 수 없는데….