《魔法纪录 魔法少女小圆外传》故事发生在新兴都市「神浜市」，由于奇怪的力量这座城市不断吸引着魔法少女们在此汇集，为了寻找妹妹的而来到神浜市魔法少女「环伊吕波」，将会和其他魔法少女们一起探索隐藏在这座城市背后的真相。

这是，人类与超越人智的存在之间的诀别与共存的故事。社会上的大部分都交由名为hIE的人型机器人管理的世界。17岁的少年·远藤新人，某天与一台人型机器人·蕾西亚相遇，并与之缔结了主从契约。外表与人类一模一样的“那个物体”，是具备震惊世界性能的超高性能AI所诞生出来的，超越人智的五台人型机器人“人类未到产

　　动力全开！地球的未来由我们来守护！！这是一场围绕地球自转能量所产生的争夺战。来自太空中的神秘敌人-黑暗侵略者，想得到地球因自转而产生的能量：地球能源。而大地先锋联盟是为了保护地球能源，维护地球的自然生态和平而设立的组织。为了保护地球，阻止黑暗侵略者的野心，大地先锋联盟派 出了一对双胞胎兄弟进行抗