Yukumo é uma jovem que atravessa o mundo em sua amada aeronave. Ao chegar a uma determinada cidade do Extremo Oriente para fazer algumas tarefas, sua aeronave quebra repentinamente. Ela decide explorar a cidade em busca de peças para consertar; no entanto, a cidade ficou em silêncio, sem nenhum vestígio das pessoas que vivem lá, sendo os únicos habitantes uma estranha espécie parecida com um gato...
Tasomachi é um jogo de aventura no qual você pode explorar livremente uma cidade de fantasia do Extremo Oriente. Você controlará Yukumo enquanto explora a cidade misteriosa, limpa masmorras e coleta itens para consertar sua aeronave quebrada.