自人类迁往新的疆域——火星——已过去50年。这里是一个几乎全由AI建立起的文明时代，而人类则成了消极的享乐者。 有一个女孩，在首都阿尔巴市坚强地生活着，一边打工一边努力实现成为音乐家的梦想。她总感觉缺少些什么。她的名字是卡罗尔。 有一个女孩，出生在省会赫谢尔市一个富裕的家庭中。她渴望着成为音乐家，但身边人都无法理解她。她觉得自己是世界上最孤独的人。她的名字是朱丝蒂。 两人偶遇了。 她们禁不住要歌唱，她们禁不住要创作音乐。 只要两人一起的话，就感觉能做到。 或许，她俩只能在这时代里激起微小的涟漪。 然而长此以往，这涟漪迟早会化作滔天的巨浪。
与愿望的实现相反，不为人知的持续战斗的魔法少女们。但是环彩羽却忘记了自己的愿望。 “当我成为魔法少女时，我许了什么愿望？” 在日常生活中突然出现空洞。那些已经失去的重要的东西。毫无理由持续战斗的每天…… 从那时起，有传言在魔法少女们之间纷传。 “如果去神滨，魔法少女就会被拯救” 神滨市是魔法少女和传言聚集的城市。为了寻求失去的愿望，环彩羽的故事开始了——
辛酸、后悔、耻辱——人类诞生的负面感情化作诅咒潜伏于日常当中。诅咒是蔓延于世间的灾祸根源，最坏的情况下会导致人死亡。而诅咒，只能通过诅咒来祓除。 拥有惊人身体能力的少年·虎杖悠仁，原本过着普通的高中生活，但某天他为了救下遭到“诅咒”袭击的同伴而吞下了特级咒物“两面宿傩的手指”，自己的魂魄也寄宿了诅咒。自此与身为诅咒的“两面宿傩”共有肉体的虎杖，在最强咒术师五条悟的介绍下编入了对诅咒专门机关「东京都立咒术高等专门学校」……为了祓除诅咒，化身为诅咒的少年无法回头的壮绝物语开始启动——
僕らはみんな河合荘 「シロさんと俺」
