他们的主要对手是杜伦布贼党,分别由女贼头多龙芝(深田恭子 饰)及其一胖一瘦两个随从童兹拉(小林剑道 饰)和波亚基(生濑胜久 饰)组成。多龙芝效力于盗贼之神骷髅贝,他们奉命四处寻找传说中可以实现任何愿望的骷髅石碎片。 少女翔子(冈田杏理 饰)的父亲海江田博士(阿部隆史 饰)是一位考古学家,他在寻找骷髅石的过程中突然失踪。从翔子那里得知详情的小双侠为阻止骷髅贝灭亡世界的阴谋,与多龙芝一众展开连番精彩激烈的战斗……
小舞非常钦佩她的祖母,希望她能成为自己的主人,并教会自己如何成为一个女巫。就这样,小舞开始了和奶奶一起修行的生活。然而,让小武没有想到的是,奶奶安排的“课程”除了早睡早起、锻炼身体、过上规律的生活之外,没有其他事情可做。每天,他们在森林里自由玩耍,从早到晚工作,休息。奶奶还告诉小武要坚定地遵从自己的内心。之后,这个精神抖擞的小舞蹈回到了学校,当她再次见到祖母时,她终于给她上了最后一课——死亡。
这个曾经被称为纽约的城市在短短一个晚上就消失得无影无踪。出现在那里的城市是“Hersharemz Roth”。在浓雾的另一边,这个连接“外星世界”和当今世界的地区已经转变为“地球上最危险的城市”,由不同思想的人主导。