他们的主要对手是杜伦布贼党,分别由女贼头多龙芝(深田恭子 饰)及其一胖一瘦两个随从童兹拉(小林剑道 饰)和波亚基(生濑胜久 饰)组成。多龙芝效力于盗贼之神骷髅贝,他们奉命四处寻找传说中可以实现任何愿望的骷髅石碎片。 少女翔子(冈田杏理 饰)的父亲海江田博士(阿部隆史 饰)是一位考古学家,他在寻找骷髅石的过程中突然失踪。从翔子那里得知详情的小双侠为阻止骷髅贝灭亡世界的阴谋,与多龙芝一众展开连番精彩激烈的战斗……
故事主要讲述了就读于圣克罗尼亚学园高中部的溷血儿羽濑川小鹰,在某一天看到了美少女三日月夜空一个人愉悦地说着话,之后两人便开始聊起关于如何交朋友的话题。而没想到夜空建立了一个以交朋友为目的问题社团──邻人部,各种问题美少女先后申请入社。