Un jeune homme passionné de jeux vidéo se retrouve avec ses deux amis dans un Tokyo alternatif où ils doivent disputer de dangereuses parties pour survivre.
La soudaine apparition d'une forme de vie inconnue a bien failli conduire à l'extinction du genre humain. Pour se protéger de la menace, les survivants ont trouvé refuge dans la forteresse mobile Deca-Dence, haute de 3 000 mètres.
Au 21e siècle, alors que leur existence avait toujours été cachée, surgissent de l'ombre des animaux anthropomorphiques. Michiru, une jeune humaine, se transforme un jour en tanuki : choquée par sa nouvelle forme, elle se réfugie à Anima City. Là, elle fait la rencontre de Shirou, un homme-loup qui dit détester les humains.