V igri Tokaido je vsak igralec popotnik, ki prečka »cesto ob vzhodnem morju«, eno najveličastnejših cest na Japonskem. Med potovanjem boste srečevali ljudi, okušali odlične jedi, zbirali čudovite predmete, odkrivali čudovite panorame ter obiskovali templje in divje kraje, a na koncu dneva, ko bodo vsi prispeli na konec poti, boste morali biti najbolj izkušen popotnik – kar pomeni, da boste morali biti tisti, ki je odkril najbolj zanimive in raznolike stvari.