整个宇宙分为域内宇宙和域外宇宙，两个宇宙彼此为敌，域外宇宙由天魔统治，域内宇宙分为神界，仙界，凡间。 在宇宙中，像天罚大陆这样的凡间位面，数不胜数，其统称为：九天星域。九天星域中，九大仙帝统领九重之中所有星域。九天之上，乃炼仙神域，仙人最终化神之路，必要通过炼仙神域，方能凝聚神格，成为神，到达神界。神界万族林立，各族之神极为强大。在遥远的过去，神界万族，被始源至尊、混沌至尊，还有鸿蒙至尊统领。三大至尊，三足鼎立，统管神界、九天仙界。 鸿蒙神界之主鸿蒙至尊，身份尊贵，属下众多，为神界最强之人，精通天下万术。彼
喜屋武历（畠中祐 配音）是一位非常热爱滑板运动的少年，对于名为“S”的滑板竞技比赛格外的热衷，一次偶然中，历和名为驰河兰加（小林千晃 配音）的加拿大转学生一起参加了被称为“BEEF”的滑板决斗，就此被卷入了一段疯狂的经历之中。 年纪虽小但实力可怖的知念实也（永冢拓马 配音）、无论是外形还是性格都充满了反叛精神的比嘉广海（三宅健太 配音）、身份神秘技术高超的樱屋敷薫（绿川光 配音）、虽然身形庞大却有着惊人速度的南城虎次郎（松本保典 配音），在比赛中，历和加兰结识了一群和他们志同道合的好友们，也遇见了不容小觑的劲敌。
因一场以利益交换为目的的联姻，太玄楼刺客江元与九璇宗圣女韶月奉命成婚。两人在洞房夜发起暗杀，却发现彼此皆是不死之身。为了得到对方宗门的秘宝御妖铃、镇魔钟，两人从死敌转为表面夫妻，虚与委蛇。但两人尚不知道，对方也是家园被“虚无”所毁的外星遗民。这对宿命伴侣在戒备与试探中结成同盟，不仅要寻找遗失飞船化做的秘宝，更要对抗虎视眈眈的整个修仙界，在危机四伏中寻找击败“虚无”的希望。
平凡小镇，生活在五口之家的普通小学生高町奈叶（田村由香里 配音）与好友月村铃鹿（清水爱 配音）和爱丽莎·巴尼斯（钉宫理惠 配音）过着无忧无虑的生活。这一日，她们偶然发现一只类似水貂的动物尤诺·斯克莱亚（水桥香织 饰）。受伤的尤诺得到奈叶等人的救助，谁知接下来小镇便连续出现各种怪物。在尤诺的帮助下，奈叶利用Rising Heart变身成为魔法少女，击败了入侵的怪兽，并且得知关于能量结晶快Jewel Seed的秘密以及自己的使命。此后的日子里，她为了成为合格的魔法少女背着好友们展开修行。这一晚，神秘魔法少女菲特·泰斯特罗莎（水树奈奈 配音）突然出现，与奈叶展开激战。 她们之间的夙缘由此展开……
