受到女神亚斯提的加护和圣龙哈斯加鲁特的力量,星龙八剑士们终于将邪神马特鲁击倒。他们的英雄事迹传遍各地,无人不知。而女神亦将此世界的和平托付予星龙八剑士,随后消失无踪。然而,不久星龙八剑士也突然从历史的舞台上销声匿迹,只留下他们的传说依然在这片雷京德拉大陆上流传着……时间流逝了500年,人们的欲望和憎恨不断地增加,战乱亦随之而起。被人类所忌讳、压迫的多古鲁族人将他们的心交给了魔鬼,在世界各地出没,暗中策划着如何给整个大陆带来灾难和毁灭。就在这时,沙漠中出现了星龙八剑士之一妖精女王泰丽丝的幻影,似乎在召唤着勇敢的人们再度缔造传说……
在第一次进行游戏的时候只有六个国家可供选择,当玩者爆机一次后,使可以使用月光宫殿王国和特里斯坦王国了。
哈伊兰特王国(ハイテンド)
位于大陆南方的哈伊兰特王国,是大陆上最古老的国家,星龙八剑士之一文因就曾是该国家的国王,只不过现在的王族已不具备文因的血统了,但昔日文因与泰丽结婚的信物“月之项链“依然被保存在王宫内。哈伊兰特的现任国王艾贝路斯自幼便父母双亡,由三个姐姐带大的他是位乐天派的青年,喜欢周游四海,乐于接受各方面的意见,不过有时候就比较依赖他的姐姐们,但却又希望能够干出一番大事业让组组们刮目相看。这一日因其大姐茜铃突然失踪,艾贝路斯不惜动用大队人马冲到国境去找她,结果在沙漠中看到了一位美丽女王的幻影……
凡塔利亚王国(フアンダリア)
凡塔利亚王国地处大陆的西南方,曾是大陆上有数的军事强国,但由于战乱现在已经衰败。该国位置比较偏僻,所以成为多古鲁族侵攻大陆的第一据点。多古鲁族和人类所生的巴兹,一直居住在地上的废事,对人与人的关系并不积极,虽然不大懂得表达感情,却十分重视朋友。一日,多古鲁族人突然来访,邀巴兹加入魔族的行列。巴兹在犹豫间来到被多古鲁族 毁灭的村庄,救起了一位少女菲娜。菲娜善良、纯真的心感动了巴兹比,但是也因此她被多古鲁族人所杀。愤怒的巴兹抱着菲娜的尸体,决定要以自己的手来扭转被诅咒的命运!
特巴斯国(トバス)
大陆西方的特巴斯王国是个具有中国风格的国家,但是现任的国王基伦却是个暴君,百姓在其压迫下苦不堪言。居住在森林中的盗贼首领席恩,性格诚实,说话幽默风趣,最讨厌说谎的人。某日席思至邻村体奥斯赶走了在那里为非作歹的王国士兵,回到家中其部下便向他提议:起兵推翻基伦,自己做国王。但是席恩却没有做国王的野心而拒绝了这一提议,当他得知体奥斯村被国王的军队毁灭时,席恩再也坐不住了。集结民众的力量群起反抗基伦国王的席恩,也因此而救了一只会说话的狼“弗雷斯特“,从而得知雷京德拉大陆将会发生异变……
特拉德诺亚王国(トテドノア)
魔法王国特技德诺亚片于群山环绕之中,位于特里斯坦的东西。其国王在一雨夜受到“被时间俘虏“的弗雷斯特(前作中的大贤者)召唤而外出时,遭到魔族的袭击,弗雷斯特被变成一只狼,而国王则下落不明,其女塞妮丝匆匆继位。熟悉礼仪、擅长魔法的她是位坚强的女孩。某日,其部下报告在王城附近的矿山中发现了一个奇怪的金属物体。好奇心强的塞妮丝赶过去查看,发现是一个机器人,被修复后的机器人马特曼多克发誓要在她身边担任守护者。塞妮丝很快就和马特我克成为好朋友,然而她却不知道马特我克就是500年前邪神手下的三魔将之一……
伊兹默国(イズモ)
注重礼仪的侍和忍者之国伊兹默,地处大陆的最东面。女王卡艾蒂自幼就受到武术训练,也因此她坚持自己的夫婿必定要比自己强的论点。一日,卡艾蒂和其女伴在花园中进餐时,谈论到“为什么这个国家没有好男人呢?“这一让其他家臣“恐慌“的话题。卡艾蒂便想到既然国内没有适合当她夫婿的人,那就到其他国家去找吧!此时就有几位老臣抗议:“不应该和低贱血统的人结婚。“马上有一“白痴“家臣接茬:“那就找其他国家的国王吧!听说邻国伯扎克的王冈加斯,肌肉发达、力量强劲、武艺高超等。“卡艾蒂闻言,立刻决定出发前往伯扎克,寻找她理想中的夫婿!
伯扎克国(ボザツク)
大陆东南方的伯扎克国,其居民乃过着近乎与世隔绝的生活,因为他们贴近大自然而具有野兽的敏捷与力量,性格也比较淳朴。现任国王冈加斯是星龙八剑士之一风格斯的直系子孙,“肌肉发达、力量强劲、武艺高超等等“(笑,卡艾蒂的夫婿等一候补?)。对语言理解能力甚差,因此常用行动来代替说话(说难听点就是头脑简单、四肢发达,喜欢说话清晰的卡艾蒂看来是不会爱上他的了,脸皮比城墙还厚的席恩倒比较适合她)。一日,当冈加斯逃避会议,到山村中参加武斗大会的时候,他听到精灵的示警,回城一看,果然是魔族开始入侵了……
月光宫殿王国(フ�ンパレス)
月光宫殿王国位于大陆的西北方,乃妖精国家(记得前作中该国就在哈伊兰特的东面,现在怎么跑到那么遥远的地方去了呢?其他几个国家的地理位置也和前作不一致,是国家迁移了呢?抑或地壳运动?)。该国由美丽的森林和清澈的湖水组成,国民大部分是精灵族。月光宫殿王国与特拉德诺亚王王国交好,大概是因为两国都拥有较高的魔法之力的缘故。现任女王蕾妮是泰丽丝的直系子孙(那也应该具有文因的血统吧?)打一出生便注定为女王的她,生性胆小,是位弱质纤纤的美少女。某日,蕾妮受一神秘声音的提示,要她去找大贤者弗雷斯特……
特里斯坦王国(トリスタ�ン)
大陆北方的特里斯坦王国,自古便与其邻国月胱宫殿王国不和。现任国王业迪鲁巴哈是位拥有敏锐知性的战士,性格虽然冷傲,但也有温柔的一面。和前作那位美丽的女王一样经常带着面具,不过这面具是他和魔族订下契约的标志,且会改变其性格(这种遭遇很像《魔剑美神NEXT》中的哈鲁士荷姆)。因为自己的实验而失去了妻子和女儿,这成为他内心的创伤之一,也因此而受到魔族的诱惑,以征服整个大陆为条件来令妻女复活。(月光宫殿王国和特里斯坦王国,在游戏初始是不能选择这两个国家的,必须打完一遍此游戏后才能选择这两个国家。)
本游戏一向奉行的是稳扎稳打的战略方法,先安定自己的国家,然后享有自己最近的国家来齐刀。先擒武将,再收服君王。
每个君主的出发点虽然不同,但其结果都是一样的。首先是要依次征服其他七个国家,但是不同的主角会有不同的结果。例如选择艾贝路斯为主角的话,很容易使另外七个人臣服;但如果是亚迪鲁巴哈为主角的话,想让其他君主投降就比较困难了。在征途中,会有一些共通的流程,那就是救出泰丽丝女王以及最后的决战。救出泰丽丝女王的步骤是先至哈伊兰特王国北方沙漠的幻影之塔中会见泰丽丝,需要注意的是在没有任何提示下就贸然闯入该塔的话是不能见到她的;其次,与特巴斯王国的军师弗雷斯特会面,这意味着要降伏席恩;再次,与哈伊兰特王国结盟;最后,会见月光宫殿的现任女王蕾妮。蕾妮会调查出令泰丽丝苏醒的方法:至伯扎克国取得精灵石,然后到月光宫殿王国的大圣堂令其苏醒过来。从泰丽丝口中得知500年前当星龙八剑士打败邪神之后,龙之力量吸收了邪恶的意念而暴走并成为黑暗的力量。屋龙八剑士耗尽生命控制了龙之力量的暴走,八人中只有泰丽丝被残留的一小点光的龙之力量所救,活了下来。当内政结束后,大陆中央的内海中会升起地底王国,并以黑暗龙之力量在四周形成结界。众位国王先至奥利斯城(オリ�ス)消灭掉前作的三魔将中两人古蕾斯(グレイス)和基狄奥(ギデオォン),再至该城前的村庄查看结果,然后等待内政时间。进入内政,泰丽丝告诉大家只有她和蕾妮合力才能消除结果。结束内政,消除结界后,便可进入浮上来的地底世界。先要解决新的三魔将埃斯坦(エスタン)、米狄ヘ娅姬(ミデイア)、奥鲁沃(オルヴォ),然后至暗的遗迹与魔王古兰狄鲁(グテンデル)决战。决战分两个阶段,第一阶段可以用车轮大战击败古兰狄鲁。第二阶段是古兰狄鲁变身为龙,此时会强制主角出战,而且取胜的方法很简单,那就是由主角施放必杀技——由龙之力量而觉悟的最后一个必杀技!(其他的攻击根本就伤不了对方)。结束以后,可以在OPTION中观看动画和画片。