In Tokaido ben je een reiziger die de "Oostzeeweg" oversteekt, een van de mooiste wegen van Japan. Tijdens je reis ontmoet je mensen, proef je heerlijke maaltijden, verzamel je mooie voorwerpen, ontdek je prachtige panorama's en bezoek je tempels en wilde plekken. Het doel is om de meest geïnspireerde reiziger te zijn door de meest interessante en gevarieerde dingen te ontdekken.
Het spel speelt zich af op een lineaire baan, waarbij spelers om beurten vooruitgaan om acties uit te voeren. De speler die het verste achteraan staat, mag een actie uitvoeren door vooruit te gaan naar een gewenste actie en die uit te voeren. Je moet kiezen of je langzaam vooruitgaat om meer beurten te krijgen of sneller reist om andere spelers voor te zijn.
De acties zijn eenvoudig en variëren van geld verzamelen tot het verzamelen van sets voor punten. Het spel biedt een rustige, zen-achtige sfeer met een uniek grafisch ontwerp.