天空にゼルクとオリガ、二つの月を抱く世界。落ちこぼれ魔導師ながら聡明なエフェと、ムアール帝国の王女だが出奔した女剣士ジーラは売り出し中の傭兵コンビ。幻夢族の少年オーリンを連れ、ハラーマ大陸を旅していた。
《超次元游戏 海王星》TV动画于2013年7月12日~9月27日播放共12话，另于2014年10月16日在Animax播放新增1话，全13话。 对TV动画重新构成的总集篇《超次元游戏 海王星 THE ANIMATION：Hi☆Light》全2话，分别于2020年10月28日、2020年11月25日发售。 新OVA1《超次元游戏 海王星 THE ANIMATION：涅普的暑假》于2019年7月8日在PlayStation Video配信，2020年12月25日发售。 新OVA2《超次元游戏 海王星 THE ANIMATION：充满涅普涅普的感谢祭》于2021年12月15日在MiloQ+配信，2022年10月26日发售。 新OVA3《超次元游戏 海王星 THE ANIMATION：沐浴阳光的紫茄子花》于2023年4月发售。
300年前，沿海居民不堪忍受外来殖民侵略者的压迫与搜刮，组成海盗与殖民者作战。海盗们将殖民者的财宝抢来埋藏在一片神秘海域，传说堆积如山的财宝光芒闪耀，变成美丽的彩虹，从此海盗和他们的宝藏以彩虹而闻名。自称彩虹海盗后人的海狸波波（谢元真 配音）将传说编成故事说给海底居民们听，结果引来了寻找财宝不成的海马家族以及凶狠神秘的独眼鲨（谭满堂 配音）。危急时刻，波波得到小潜艇阿力（范楚绒 配音）的救助。他们带上小潜艇贝贝（洪海天 配音）以及海马家族，踏上了寻找彩虹宝藏的旅途。 浩瀚无垠的大海尽头，等待这群冒险者的将会是什么？
タイトルには魔法少女とあるが魔法少女アニメではなく、魔法少女であるくるみが敵と戦う様子をただ傍観している男子中学生3人を主人公としたギャグアニメである。公式のジャンルは「魔法少女傍観系ギャグアニメ」。 アニメ本編は隔週で配信されており、本編の翌週には声優陣によるオーディオコメンタリー番組「せいぜいがんばれ！魔法少女くるみの中の人」を10分枠で配信。
