Togainu no Chi raconte l'histoire d'Akira, un jeune homme qui vit à Toshima, la nouvelle Tokyo rebâtie suite à la Troisième Guerre Mondiale, qui a fait régner une ère sombre et post-apocalyptique dans le Japon entier. Un jour, il est accusé d'un crime qu'il n'a pas commis. Afin d'obtenir sa liberté, Vischio, une organisation fondée à la suite des événements qui a pris le contrôle de la ville, lui impose de battre le plus fort joueur de Igura, un jeu de combats. Akira parviendra-t-il à élucider les mystères qui l'entoure ?