改编自月夜泪创作的同名小说，作品背景设定在一个有魔法，有异族的异世界。只不过这并不是一部穿越男主的故事，而是关于一位少年复仇的故事。
某年夏天，六年级小学生裕太（武井证 配音）独自来到位于深山的萤之丘水库。当年他曾和父亲来到这里捉独角仙，一年前父亲意外去世，曾留下无数美好回忆的水库，对他来说自然别有一番意义。在此期间，他遭遇罕见的暴雨，结果不小心跌落水库。幸运的是裕太成功获救，在一个古色古香的小村庄里，他结识了可爱天真的小女孩纱荣子（木村彩由实 配音）。偶然间裕太发现，自己正身处昭和25年（1950），而这里正是后来沉入水库的小村庄。意外穿越时空三十年，对裕太来说究竟意味着什么呢？ 本片根据网络作家川口雅幸的同名原作改编。
个性活泼开朗有时候显得有些大大咧咧的水无月遥（田村由加莉 配音）、成熟稳重颇具大小姐风范的神无月葵（能登麻美子 配音）、从意大利转学而来的天才少女叶月胡桃（钉宫理惠 配音），活泼可爱的三人平日里在学校中是无话不谈的好友，过着平凡的校园生活，但每当夜晚来临，她们便会变身成为拥有超能力的魔法少女。 三人的目标，是寻找价值连城的天使像，邪恶而又贪婪的地下拍卖组织Black auction得到了它，企图通过它来牟取暴利。成绩优异的学生会长如月唯人（桧山修之 配音）、随叫随到的万能管家长月平之丞（清川元梦 配音），是他们在背后默默的支持着少女们。
300年前，沿海居民不堪忍受外来殖民侵略者的压迫与搜刮，组成海盗与殖民者作战。海盗们将殖民者的财宝抢来埋藏在一片神秘海域，传说堆积如山的财宝光芒闪耀，变成美丽的彩虹，从此海盗和他们的宝藏以彩虹而闻名。自称彩虹海盗后人的海狸波波（谢元真 配音）将传说编成故事说给海底居民们听，结果引来了寻找财宝不成的海马家族以及凶狠神秘的独眼鲨（谭满堂 配音）。危急时刻，波波得到小潜艇阿力（范楚绒 配音）的救助。他们带上小潜艇贝贝（洪海天 配音）以及海马家族，踏上了寻找彩虹宝藏的旅途。 浩瀚无垠的大海尽头，等待这群冒险者的将会是什么？
