After receiving some bad news, Detective Inspector Rebecca Castle commits the ultimate sin and beats up a suspect. While she is on suspension, the Assistant Commissioner offers her a round the world cruise on the Queen Mary 2, as a liaison officer for the British Police. It's supposed to be an easy assignment. But nothing ever goes to plan and soon Becky is up to her neck in bomb threats and terrorists instead of sun cream and Tequila Sunrises.