Pełna wersja gry została wydana 8 kwietnia 2007 r.
Istota gry VCO jest grą marynistyczną i duża jej część rozgrywa się na morzach i oceanach, ale czas można też spędzać na lądzie – w miastach portowych i na wyspach. Każdy gracz wraz ze wzrostem poziomu umiejętności uzyskuje dostęp do coraz lepszych broni, uniformów, kapeluszy, narzędzi itd. Ekwipunek można kupować od NPC i od innych graczy, albo produkować samemu. Istnieje możliwość postawienia własnego straganu. Można zająć się uprawą roli, wydobyciem surowców, szyciem ubrań, wytwarzaniem broni, tworzeniem elementów ulepszających statek, eksploracją i handlem. Istnieje także możliwość bycia piratem lub korsarzem w służbie jednego z państw i podbijania portówVoyage Century – GameSpot.com.
Na statku można zamontować różne rodzaje dział i używać różnych rodzajów amunicji, a także taranować przeciwnika, oplątywać go linami i dokonywać abordażu. W grze istnieją trzy rodzaje statków: odkrywcze, wojenne i kupieckie. Każdy rodzaj dzieli się na 13 klas. Od najmniejszych jachtów po ogromne okręty liniowe i chińskie dżonki.
Jednym z aspektów VCO jest możliwość dokonywania odkryć, co premiowane jest reputacją i pieniędzmi.