Ubisoft und Ubisoft Blue Byte gaben neue Informationen zur Storyline von ANNO® Online bekannt. In der Rolle eines Abenteurers werden die Spieler vom Kaiser beauftragt, in unerforschten Gewässern nach neuen Ländereien zu suchen. In enger Zusammenarbeit mit dem Autor Falko Löffler entstand eine einzigartige Geschichte um eine mittelalterliche Welt, die anhand ausgewählter Texte und malerischer Artworks erzählt wird. In der Zeit des Entdeckertums und der Kolonialisierung macht sich der Spieler an der Spitze einer kleinen Expedition auf, um fruchtbare Inseln zu entdecken, zu besiedeln und in blühende Metropolen zu verwandeln.

Dabei erfährt man stets die Unterstützung von niemandem geringeren als Lord Richard Northburgh, der vielen Spielern bereits aus ANNO 1404 bekannt sein sollte. In ANNO® Online übernimmt er die Rolle des dynamischen Beraters. Dieses brandneue Feature bietet dem Spieler – passend zur jeweiligen Spielsituation – kontextsensitive Hilfestellungen und Informationen. Desweitern kann Lord Northburghs Insel besucht werden. Seine mächtige Stadt kann inspirierend sein und Spielern neue Ideen zur Entwicklung der eigenen Siedlung geben.