Taking place in the desolate land of Metafalss, a tiny continent built upon the rim of a tower much like the first game's Ar tonelico, it revolves around two opposed factions: the ruling Grand Bell, which has recently declared war against the Goddess Frelia; and the Sacred Army, who believe that the Goddess enables Metafalss to exist. This ire against the Goddess stems from a failure centuries past at creating Metafalica, a paradise-like land spoken of in legend, which was interrupted by a vicious attack by her defenders. In addition to civil war, Metafalss is ravaged by outbreaks of I.P.D, a Reyvateil-specific disease which causes the victim to execute song magic uncontrollably and do much damage to herself and her surroundings. Protagonist Croix Bartel, a knight of the Grand Bell, is regularly tasked with stopping the harm done by those afflicted. It is while on a mission to contain one such outbreak that Croix, together with his adopted sister Cocona, is put in quite a different situation. The Holy Maiden Cloche, the Reyvateil who leads the Grand Bell in the war, has come under attack by the Sacred Army. He is soon entrusted with protecting her while they escape. While attempting to hide from the Sacred Army, they encounter Luca, another Reyvateil who has known Croix since childhood. Croix is soon to discover that neither the Grand Bell nor the Sacred Army are what they seem- and nor are Cloche or Luca. Unable to trust anyone except each other (and sometimes not even that), he and his companions struggle along their own path to thwart those who would manipulate them, discover the truth about the Goddess Frelia, and achieve the seven hundred year old dream of Metafalica. [From [url=http://tvtropes.org/pmwiki/pmwiki.php/VideoGame/ArTonelicoIIMelodyOfMetafalica?from=VideoGame.ArTonelico2]TVTropes[/url]] Like its prequel, Ar tonelico II features the Dive System, in which you can enter a Reyvateil's mind to help them with their inner doubts in visual novel-style sequences and by doing so unlock more powerful Song Magic. Diving is now more closely tied to the main storyline, and completing more than half of a Reyvateil's cosmosphere will require you to 'commit' to them and their ending. Other new mechanics include Dualstall, in which the Reyvateils take baths together to increase their power; Bath Talk Topics, which occur during Dualstall and make the various Reyvateils fight more confidently alongside each other; and Infelsphere, a dreamlike realm closely linked to the plot in which the heroines deepen their bond with one another in VN-style sequences.

On the planet Ra Ciela, humans and spiritual lifeforms known as Genoms once co-existed. That was a long time ago; and the world has since lost its former beauty. People have adapted to this poorer new enviroment and manage to eke out a living. One day, a race known a the Sharl invaded and began kidnapping humans, who found themselves helpless against their mysterious Song Magic. All seemed lost until, unexpectedly, the Ancient Genoms returned to give people hope that one day there will be peace.