A história se passa em uma região fictícia de Tóquio conhecido como Akatsuki. Após uma rebelião para tomar o poder dos líderes corporativos do local, Akatsuki se tornou uma região sem leis, sendo controlada por três grandes organizações: Helios, Artemis e a Secretária de Segurança Pública.
Cada uma das organizações controla um grupo de Scards, agentes especiais que receberam uma tatuagem divina que evita que eles sejam atingidos por qualquer lâmina ou bala, os tornando invencíveis.