在与戈鲁戈姆战斗后半年，本应取回的和平突然被怪魔界克萊西斯帝国打破。克萊西斯帝国的杰克将军想拉拢南光太郎作为部下，但光太郎不答应，于是杰克将军便将其变身机能破坏。 变身机能破坏的情况下，光太郎被扔往宇宙。在即将变为宇宙尘埃的时候，光太郎被神秘的太阳光线照射，其体内的帝王石亦产生了变化，光太郎也因此变成了新生的光之王子·“太阳之子”假面骑士BLACK RX，并展开了与克萊西斯帝国的战斗。
超古代的地球曾经拥有相当高度的文明，但宇宙联盟奥可夫·马纳夫担心人类文明会破坏宇宙的和平，所以出动大军将人类文明彻底消灭。 时至现代，地球上已经筑起了新的文明，但宇宙联盟的威胁亦再次出现。为了人类的未来，凭借超古代文明而觉醒的12位星神战士，将担负起保卫地球的重任。
这是一个人类世界与非人类世界尚未分离的古老故事。
魔法使一族的野心使他们为了获取更强的力量，促使他们唤醒了不该唤醒的东西，世界的毁灭近在眼前。只有最强的魔法使公主锁部叶风（泽城美雪 配音）才能阻止这一切的发生，但被部下锁部左门（小山力也 配音）暗算的叶风被困在了施了结界的无人岛上。高中二年级学生泷川吉野（内山昂辉 配音）的好友不破真广（丰永利行 配音）的妹妹不破爱花（花泽香菜 配音）被入室抢劫犯所杀，但是真广却认为妹妹的死疑点重重。为了调查妹妹的死因，真广通过海上的漂流人偶和锁部叶风达成秘密交易。真广在失踪一个月后，在大雪的冬日伴随着漫天的蝴蝶突然从天而降。与此同时，可怕的“黑铁病”在整个日本蔓延开来。真广到底和魔法使公主结下了什么样的契约，而他到底带着怎样的使命来到这个世界？
