Nineteen year-old Celestia was a nomad inhabiting Ragnarok Island. Her carefree lifestyle is stirred up by the sudden presence by a mysterious being with the appearance of a precocious child. The enigmatic 'Mirage' hails Celestia and tasks her to free her brethren from a malevolent force referred to only as "the Unknown". The Mirage grants Celestia their sacred staff, Akhenaten, to defend herself. Bewildered Celestia must journey to a foreign land, Avalon, following the Mirage's whimsical demands while meeting allies along her journey.