When the residents of the Hinata Apartments saw Keitaro on TV, they decide to mount a rescue mission. But they get completely sidetrack because nobody seems to know where they are. Meanwhile, Keitaro and Naru continue their shared holiday, much to Naru's disgust. They meet up with Mutsumi Otohime, the girl Keitaro ran into at their second exam, who is having difficulty in getting home to Okinawa. Keitaro offers to accompany Mutsumi, and Naru eventually tags along, but because of Mutsumi's bad sense of direction, they end up in several other Japanese cities that aren't Okinawa. Along the way they just miss the rest of the girls, whose efforts to find Keitaro and Naru lead them to unusual experiences.