织田信永（酒井广大 配音）是一位普通的不能再普通的人民教师，要说最大的特点，那就是他非常的迷恋GAL游戏。可实际上，织田信永是一个在现实里连和女孩说话都会感到紧张的超级宅男，于是制能够在游戏里幻想被后宫环绕的场景。
小新的失踪令美伢（楢桥美纪 配音）和广志（藤原启治 配音）感到十分焦急，就在此时，一名代号肌肉（玄田哲章 配音）的男子出现在了两人的身边，很显然，肌肉知道小新的下落和整件事情的来龙去脉，但肌肉并不愿意带着美伢和广志去寻找小新。追寻着细微的线索，美伢和广志得知小新身在香港，两人前往香港，在那里又遇见了肌肉，一行人前往神秘组织“猪蹄组”的老巢。
东方元行人（岛野日野配音）是一个害羞的年轻人，不太善于与女孩打交道。在一次沮丧的逃生中，这位不幸的行人意外遭遇了一场百年一遇的超级风暴。随着海浪，行人漂流到一个叫蓝岛的岛上，原来这是一个充满女孩的圣地！那些从未见过男孩的女孩对行人的到来非常感兴趣。为了避免混乱，岛上的长老们决定举办一场“女婿捉鬼游戏大会”。对于行人来说，他们唯一要做的就是拼命逃跑。在岛上，行人遇到了傻萌的小铃铛（由堀江裕一配音）、干练的铃声（由千叶沙子配音）、女巫玛智（由高桥美子配音）和一大群善良有爱的朋友。蓝岛的幸福和激动人心的生活开始了！
