Em um Japão hipoteticamente ocupado pela Alemanha nazista após a Segunda Guerra Mundial, grupos armados anti-governamentais lutam ferozmente por mudanças nas opressoras políticas sociais em vigor.
Buscando evitar o uso das Forças Armadas ainda em processo de reorganização e tentando impedir uma ascensão exagerada do poder policial dentro da política, o governo resolveu criar uma terceira organização, fortemente armada e extremamente versátil. Seu nome: Organização Policial da Capital ou CAPO.
Durante uma das revoltas contra o governo, Fuse Kazuki (membro das Unidades especiais da CAPO) encontra uma "Chapéuzinho Vermelho". A partir daí, tudo em que o policial acreditava e confiava vai mudar drasticamente.