Молодая девушка Орика стремится стать Поющей Девой, владеющей особой песенной магией. Её спокойную жизнь нарушает неожиданное событие: с величественной башни Ар-Тонэлико падает летательный аппарат, управляемый пилотом по имени Лайнер Барсетт. Корабль сильно повреждён, но сам Лайнер чудом остаётся жив. Решив помочь незнакомцу, Орика отправляется вместе с ним на поиски механика, способного починить судно, и это решение становится началом необычного приключения.