【貝樂梅西亞】大陸上，【史丹】和【卡納門】二個王國各自擁有最寬廣的領土，二個王國的領導女王從小就是好朋友，雙方一直都維持著友好的關係，彼此相互扶持和平的共存著，但是，某一天…

　　黑暗魔王【卡查伊斯】入侵【卡納門】王國，逐漸引誘【卡納門】女王進入黑暗世界，並控制【卡納門】女王，藉由【卡納門】女王的命令，展開侵略【史丹】王國的行動 。
【卡納門】和【史丹】二國之間的 戰爭開始後，不知不覺就是五年的時光。由於二國之間的戰爭， 導致整個【貝樂梅西亞】 大陸 變得荒涼也奪走了無數英雄的性命，老百姓們全都生活在水深火熱之中。

　　【史丹】王國的女王一方面進行著與【卡納門】王國之間的戰鬥，另一方面卻也非常擔心從小到大的好朋友【卡納門】女王。【史丹】女王不明白為什麼【卡納門】女王會突然的攻打自己的【史丹】王國？於是，【史丹】女王派出無數的密探 前往 【卡納門】，想要暗地裡探訪實情，但這些密探卻都失蹤了，全都下落不明。

　　在【貝樂梅西亞】大陸各地，陸續發生 詭異的事件經過調查的結果顯示，全都與【卡查伊斯】有關係，如此一來，【史丹】女王明白了！原來【卡納門】與【史丹】之間的戰爭 ，起因就是【卡查伊斯】控制了【卡納門】女王，藉由女王的手來推動這一場戰爭。於是，【史丹】女王下令，決定要抓到【卡查伊斯】，粉碎他的陰謀，解救【卡納門】女王。

　　【史丹】女王為了要抓到【卡查伊斯】、 解救【卡納門 】女王，於是，女王組織了一個部隊，命令他們前往追拿【卡查伊斯】，恢復 【貝樂梅西亞】 大陸的和平，這支精英部隊就叫做《永恆冒險》。