Based on the RPG game of the same name. Aurica Nestmile is a young Reyvateil, or singing maiden who feels her song magic is not of much use to anyone. From high up on the tower Ar Tonelico comes Lyner Barsett, whose airship is totaled upon impact with the ground. These two meet up, and in the search for someone who can repair the ship, end up helping both each other and themselves.

With the establishment of the Good For You Party's authoritarian regime, unhealthy foods and sugar have been banned. As a result, the bakery Smudger Moore's father owns is suffering financially from being unable to sell any of their typical sweet menu items. Smudger's friend Huntley Hunter is also frustrated by the prohibition, as he cannot keep a promise he made to his late father. Angered by the unjust world they live in, the two young boys set out to break the new social order—but the uphill battle they are faced with is a lot more than they bargained for.

It is the year 2104 AD. The terrible war is over and peace seemed close in the world. However, there is one thing that can bring down this peace. That is the criminal organisation who's power and actions are widespread across the world... The Black Orchid. From the main countries of the world, the Storm Force was formed to take down the Black Orchid. They are also known under the code name Fire Storm. (Source: AniDB)

The evil overlord Makuamuge is planning to take over both the game and real worlds, and it is up to the ninja Goemon, his friends, girlfriend, and giant robot to defeat Makuamuge's henchmen and save both worlds.