在这个维度里，世界被分为“海”和“空”两大空间，在海中居住着被称为“海人”的古老民族，在幽暗宁静的海底，他们过着平静纯洁的生活。和海人相对应的，则是在陆地上居住的“空人”，由于缺乏了解，在海人的心目中，空人一直都是高大可怖的存在。
这起事件给了良太沉重的打击与创伤，因此他才希望代替黑猫仰望星空，找到传说中的外星人。这一天，美丽女孩黑羽宁子（种田梨沙 配音）转到良太的班级，他惊讶地发现，黑羽竟和黑猫长得极其相像。宁子是个奇怪神秘的女孩，她不会九九乘法，却能够预测他人的死期。她在暴雨中拯救了本该死去的良太，并向对方透露了其魔法使的身份。为了保护良太，宁子拒绝与之过多接触。然而好奇心十足且对过去抱着诸多疑问的良太，还是义无返顾闯入了一个神秘而危险的世界…… 本片根据冈本伦的原作改编。
日本东北地区的某座深山里，国中生小町在一间祭拜熊的神社中，担任巫女的重责大任。有一天，小町对监护人，也就是名为那津的熊说：“我想去念都市的高中。”为了能够让不经世事的小町，拥有在都市中生活的基本能力，那津展开了一连串的试炼，要求小町通过考验。
