以「魔女」备受景仰的城市为舞台。背负着棺材的男人与双眼有如野兽的少女在此现身，他们追寻的猎物唯有「魔女」而已。当邪恶的「魔女」碰上飢饿的「野兽」，华丽又激烈的战斗就此揭开序幕！
海宝是彩虹城的守护者，是帮助人类的精灵，有超能力，能够解救人类，看上去憨厚可爱，实则大智若愚。有一天，玩偶星球派来了破坏者丑丑，作为彩虹城的守护者，海宝与丑丑展开了战斗，这是故事中一对主要的冲突角色。但丑丑并不是简单的反面形象，他来自外星球，那个星球因为发展模式出现了问题遭遇了困境。玩偶星球的生物已经丢失去了原本所具有的真情实感，但丑丑的内心中藏有美好的东西，因此，最终被海宝和彩虹城的人们感化。
前作中以三号机驾驶员巴武藏的牺牲为代价，终于打败了恐龙帝国，但又出现了由有角人类构成的百鬼帝国也要征服世界。补充了新驾驶员車弁慶及新机器盖塔G的早乙女研究所又投入了战斗。
