1989年，日本。 乔纳森·乔斯达与DIO决战后的一百年，DIO复活了。同时，乔瑟夫的孙子，空条承太郎发现自己有幽波纹（替身）能力，DIO的复活影响了没有替身抵抗能力的母亲，陷入病危情况；为了拯救命在旦夕的母亲，承太郎与乔瑟夫出发前往DIO的所在地——埃及。
小津一家独自居住在一栋西式大宅里。其一家之主是深雪、与经营自营农园的长子・莳 魔法战队魔法连者标志 魔法战队魔法连者标志 人负责养育著其余四个孩子，一个过著普通生活的家庭。 就在一个星期日的早上，在一家人的面前出现了一个魔法阵，而从里面居然跑出一个丑恶的妖怪。就在孩子们不知如何是好的时候，妈妈深雪拿出一个造型奇妙的移动电话，并且用它变身成像是穿着白色战衣的天使一般的形态，将妖怪两三下打倒。 回到家后，深雪告知惊讶不已的孩子们说。先前所打倒的妖怪是为了侵略地上界而曾被“天空圣者”所封印的地底冥府印菲西亚的冥兽。自己是为了与复活的印菲西亚战斗，授以天空圣者的魔法可变身成魔法使・魔法圣母。而且孩子们也与自己同样拥有魔法使的资质……
与愿望的实现相反，不为人知的持续战斗的魔法少女们。但是环彩羽却忘记了自己的愿望。 “当我成为魔法少女时，我许了什么愿望？” 在日常生活中突然出现空洞。那些已经失去的重要的东西。毫无理由持续战斗的每天…… 从那时起，有传言在魔法少女们之间纷传。 “如果去神滨，魔法少女就会被拯救” 神滨市是魔法少女和传言聚集的城市。为了寻求失去的愿望，环彩羽的故事开始了——
在现实中，坂本龙太是一个个性孤僻沉默寡言的宅男，但在网络游戏“BTOOOM！” 里，龙太则化身成为了实力超强的世界级玩家。令龙太意想不到的是，在某一天，本该属于虚拟世界中的厮杀蔓延到了现实世界里来，连他在内的数十位男女被某个神秘组织强制带往了一个荒岛上，在那里，进行着与网络游戏同名的真人游戏。为了生存，龙太必须利用自己的能力同素不相识的陌生人们战斗到底。 金发碧眼的少女卑弥呼，曾经的好友织田信隆，狡猾残暴的今川义名，有着双重人格的吉良康介，他们为何会被卷入这场游戏？又是谁在背后操控着大局？一切尚在迷雾之中。
