Three girls—Akari Mizunashi, Alice Carroll, and Aika S. Granzchesta—work hard in the 24th century on the planet Aqua to achieve their ambition of becoming Prima Undines: professional tour guide gondoliers. Fortunately, the girls have the help of the three greatest Prima Undines in Neo-Venezia—Alicia Florence, Athena Glory, and Akira E. Ferrari—who are dubbed the "Water Fairies" for their exceptional abilities. With their assistance, the young apprentices work hard to improve their skills and conquer whatever challenges they face. Aria The Origination chronicles the trials and tribulations of three young ladies as they strive to become better tour gondoliers in Neo-Venezia, a terraformed imitation of Venice.