在《彩虹島 Online》的世界中，人們和平的生活著，幾乎忘了數百年前和魔王大戰後的歷史，直到有一天，彩虹島的人們夢裡出現了自稱為愛麗絲的女孩子，在夢中，他奮力的和魔王大戰，直到把魔王打敗；愛麗絲的記憶警告著所有彩虹島的人們，魔王將會再度甦醒，而它也將會出現在世界的各個角落，協助冒險者們對抗再次出現的魔王...