DOKODA est un jeu de puzzle caché au Japon du XVIIIe siècle. Les joueurs assument le rôle de Komaru, une recrue récente au Musée des civilisations du monde. La mission de Komaru est de retourner dans le temps à Edo Period Japon et de récupérer une variété d'artefacts pour donner à l'humanité un nouvel espoir pour l'avenir.