While working on her manga, Nagi gets the idea that, instead of chasing after Hayate to further their relationship, she must give him the cold shoulder and force him to chase her. A convenient invitation from Sakuya to a cruise on a familiar-looking ship gives her the perfect opportunity to set this plan into motion. As Hayate wanders around amazed, she shuns him over and over, culminating in the command to "explore the ship yourself". The ship is then threatened by a trio of terrorists, who are handily defeated by the Sanzen'in and Aizawa butlers; however, one of them sets off a bomb, blowing a hole in a cargo hold Hayate had just wandered into. There, he meets Isumi, who had become lost, in danger from a pair of large sharks. As the ship-goers are evacuating, Nagi remarks that Hayate hasn't shown up yet, and goes to search for him.
ハヤテにつれない態度をして、自分に頼ってくるようになってもらいたいナギ。とそこに咲夜から、クルーザーでの船旅のお誘い電話が来た。「それだっ！」と閃いたナギは、ハヤテを連れて咲夜のクルーザーで船旅に行くことにした。次々と起こるハプニング。そのたびに助けを求めるハヤテにナギはつれない態度をとるが…。
