故事发生在砂刑历93年。一艘名为“泥鲸”的漂泊船上,生活着513名居民。他们分为两个种族——拥有超能力的“印族”,以及没有超能力的“无印族”,相比于印族,无印族拥有更长的寿命。为了找到他们的妹妹,他们来到了神邦市的魔法女孩“欢伊露波”,并将与其他魔法女孩一起探索隐藏在这座城市背后的真相。