Same Boat

James is a time traveling assassin from the 28th century sent to 2018 to kill a woman, but when his intern gets sick and he loses his paperwork he has some time to kill, so to speak, while enjoying the cruise he accidentally falls in love with the woman he's supposed to kill.