Tokyo Tattoo Girls est un jeu de stratégie jouable en solo. Le joueur doit conquérir les 23 quartiers de Tokyo afin d'échapper de la ville. Il doit également choisir une compagne qui va l'accompagner dans sa quête et l'aider à développer ses pouvoirs à l'aide de tatouages.