从忍者村逃出的女忍者佐藤子在都市中晕倒，被路过的女高中生木叶所救。然而，这只是暂时的，因为佐藤子被村里的追捕者发现了。然而，木叶却轻松击败了追击者。 ……她的真实身份，竟然是杀手！一个天真的女忍者和一个刺客女高中生开始了她们危险的生活！
时代背景：人类过快的文明进步使得世界发生了“大变动”。人们为了使地球资源能够更有效地得到利用下去，在环境严酷的土地上建造了“园顶都市”生活在那里；而把环境相对较好的土地让给了动植物。但是，有的人却认为人们即使是生活在自己原本的土地上也是可以的，于是世界各地“返乡运动”的浪潮不断袭来，离开都市、回到自然。。。主人公是一个生活在西伯利亚的园顶都市的少年，盖那(ゲイナー),他在网络虚拟对战游戏 OvermanBattle中的表现出众而得到了"king"的称号。日常生活盖那只是一个很平凡的少年，和死去的双亲一样他也对"返乡主义者"持有怀疑的态度；但是一天他却被突然出现的西伯利亚铁道警察带走拘留了起来，在监狱里盖那遇见了一个名叫盖恩的男子。
在远离大都会的乡下，有一个名叫“企鹅村”的小村庄，这里住着一个名叫则卷千兵卫的天才博士。他发明了各种各样奇怪的道具，而女孩子机器人阿拉蕾正是他的诸多作品之一。阿拉蕾力大无比，聪明非常，不过却只有幼儿园小朋友的心智，所以她爱笑爱闹，更喜欢用树枝戳大便。不久，博士和阿拉蕾乘时光机从远古带回来一只恐龙蛋，从中孵化出外形如婴儿确实超级大胃王的阿卡。阿卡和阿拉蕾成天搅得博士手忙脚乱。当然，企鹅村远不止则卷家的这几个活宝，吃草莓的超人、屁股和鼻子都长在头顶的尼可家大王、牛奶糖4号等，这群怪人让企鹅村每一天的生活都充满了乐趣……
