Hayate, Nagi and Maria visit Sakuya's private cruise ship. When Hayate asks their reason for being there, Nagi's flashback begins. Nagi was reading a magazine which stated that instead of following your true love it means more if you are the one being chased. Nagi then decides that she should act cold towards Hayate, but he appears and notices that Nagi's shoelace was untied so he tied it up for her. Nagi decides to wait for a situation when Hayate will have to rely on her. Back in present time, Hayate is excited to be on a cruise, but Nagi suddenly leaves him. She goes to have coffee with Sakuya and asks her about Isumi, who unknown to them is lost in the ship. Suddenly a group of terrorists calling themselves the Delaz Fleet Terrorist appear and threaten the passengers saying that they have now occupied the ship. Nagi suggests that they should take the owner of the ship Sakuya as a hostage. Meanwhile, while walking around the ship Hayate has forgotten the way he came in. Both Hayate and Isumi are now lost on the big cruise.