크루즈선 '사크라멘툼' 호를 배경으로 한 <렉>은 20살 신입 승무원 제이미가 3천 명의 승무원들 사이에 잠입하여 실종된 여동생을 필사적으로 찾는 이야기를 그립니다. 여동생은 이전 항해에서 같은 배에서 일하다가 항해 도중 사라졌습니다. 제이미는 크루즈 생활에 적응하며 승무원들 사이의 다양한 집단, 즉 연극 동아리, 마피아, 저임금 노동자들에 대해 속성으로 배우게 됩니다. 과로에 시달리고 저임금에 허덕이는 이 승무원들에게 갑판 아래의 삶은 파티와 향락의 오디세이가 될 수 있습니다. 하지만 그들은 배 안에서 벌어지는 잔혹한 살인 사건을 전혀 눈치채지 못합니다. 제이미는 탐정이 되어 이 섬뜩한 진실을 파헤쳐야만 합니다.