在距离魔仙堡不远的地方，有着另一个魔法王国，名叫“魔法彩灵堡”，这里是一个充满色彩、充满欢乐和充满幽默感的世界。彩灵堡魔法世界仿佛就是一个无忧无虑、和平欢乐的魔法国度。直至一天，在彩灵 堡魔法王国边缘，一个黑灰色的小岛上，小岛的主人——黑咒魔王刚从长眠中醒过来。黑咒魔王为了要让黑咒岛变得更强大，他的方法就是要将彩灵堡的“色彩魔法能量”占为己有，性格怪癖的黑咒魔王派遣他的手下——黑豆兵，秘密潜入彩灵堡，偷取色彩能量。彩灵堡公主眼见自己的国民被欺负，自己又因为被神秘的咒诅变成了一只精灵而无计可施。但她怎么也想不到，竟然会有三个来自人类世界的奇怪美少女，成为她的亲密伙伴，跟她一起对付黑咒魔王。而这魔法小国和平欢乐的气氛也因为这三个从人类世界闯进来的少女而发生了很大的变化
冰皇海波东曾经是一位冷血的杀手，接到雇主的任务前往沙漠寻找一名蛇族蛇女，在带回蛇女的时候发现蛇女已经失忆。在此期间海波东了解到蛇族同样在寻找这名失忆的蛇女，同时还遇到了一位神秘黑衣蛇人与她多次交手最终被其所重伤。海波东为了完成任务，带着重伤将蛇女带到自己的藏身之所治疗伤势，一路上遇到了各种危险……
故事发生在二十一世纪初始，日本依旧笼罩在德川幕府的统治之下，柳生宗朗（平川大辅 配音）家中世代经营道场，宗朗本人则肩负着成为下任当家的沉重责任。尽管身为德川家康的臣子，但宗朗对幕府的独裁以及武应学园塾对于反抗学生的暴力镇压感到十分不满。他的不满招致了飞来横祸，不仅道场面临关门大吉的命运，宗朗更是遭到了学生会派出的精锐部队的追杀。 就在命悬一线之时，一位名为柳生十兵卫（悠木碧 配音）的红发少女突然从天而降击退了敌方，之后，柳生义仙（水原薰 配音）、真田幸村（钉宫理惠 配音）、后藤又兵卫（小林优 配音）等一干武江少女接二连三的出现在了宗朗的身边。
堀江青（和气杏未 配音）表面看来是一位非常平凡而且害羞的女子高中生，实际上，她的父亲是大名鼎鼎的官能小说家，这让青感到非常的自卑，并且常常陷入困扰之中。青最大的愿望，就是能够摆脱父亲的存在，开始独自一人的生活，为此，她非常努力的用工念书，希望能够考上理想的大学。 让青没有想到的是，班上的风云人物，和自己八竿子都打不到一起的木岛（寺岛惇太 配音）竟然和自己告白了，虽然处于本能，青拒绝了木岛，但是实际上，她对木岛的存在非常的在意。恋爱还没有开始，青的脑海里就已经充满了桃红色的幻想，这样下去，她人生的第一次恋爱能够成功吗？
