Oddyssey : Your Space, Your Way propose aux joueurs de parcourir la galaxie à la recherche de ressources pour alimenter l“ARK”, un immense vaisseau-mère abritant les deux derniers millions de colons qui sommeillent paisiblement. Les quelques colons éveillés de l’Oddyssey s’attachent à rassembler les ressources nécessaires pour pouvoir poursuivre leur voyage au travers de nébuleuses, champs d'astéroïdes et autres dangers, afin de construire et agrandir leur vaisseau, découvrir de nouvelles caractéristiques et améliorer la vie dans l’espace.