七百萬年前，在美麗的大陸上，在上面居住許多快樂人，他們把這取名為彩虹大陸。

　　在一年，異族入侵，魔物橫行承載著人類希望的勇者“貝遙羅克”與他的伙伴，為了使彩虹島世界恢復和平，他們踏上了征途，前往遙遠的亞特藍蒂斯遺跡，擊敗正要破解封印而出的魔王。

　　與魔王大戰之下，雖然在最終一刻爆發出了前所未有的巨大能量擊敗了魔王，但貝遙羅克也受到了難以痊愈的重大傷害，同時他也察覺到了世界危難的源頭并非魔王，而是異族的陰謀，但此時的貝遙羅克已經沒有力量去阻止，他用自己最后的力量將意志附著于隕石中，散落于世界各地。

　　這一夜，無數彩虹島中的人們夢到了的警示，同時彩虹島的各處也出現了無數的神秘石塔。彩虹島中的青少年全部出動，通過石塔中提供的線索，尋找，拯救彩虹世界。他們動身的第一站，就是貝遙羅克出生的地方——貝羅斯城。