En un mundo desertico muy distante llamado Rubi-Ka , en un futuro muy distante, una guerra estalla entre dos facciones muy diferentes. La principal razon de este conflicto reside en un mineral llamado Notum que solo se encuentra en Rubi-Ka. Los Notums son el componente mas importante de la nanotechnology, y algunas de sus propiedades se usaron en el desarrollo de unas tecnologías similares a la magia. Una de las facciones, los Clanes rebeldes, se cansó de trabajar en las minas del notum mientras la facción opuesta, Omni-Tek, se vengo en Rubi-Ka. Así empezado un conflicto sin  fin .

AO es uno del pocos MMORPGs basados en un futuro de ciencia ficción y tiene la distinción de ser los de los primeros MMO en hacer el uso de Instancias . En la creación del carácter, los jugadores pueden escoger una de las cuatro razas (afecta stats y habilidades), y uno de las catorce profesiones y , finalmente,  una de las tres facciones . Como en muchos MMORPGs, los carácteres en la AO acumulan puntos de experiencia a a través del combate y realización de misiones.
 
En AO, los jugadores pueden explorar los dungeons , para terminar misiones Instanciadas ofrecidas por NPCs, en campamentos de la lucha , unido a diferentes formatos  de PvP, l, y, claro, roleplay en las áreas sin combate como las salas de fiestas. Hay varios medios de transporte personal para moverte por el juego; los vehículos terrestres llamados Kodiaks, los vehículos aereos llamados Yalmahas, y vehículos acuaticos que se parecen los hidrofoils.