Cuenta la historia de Otoha, un Yakuza que vive en una versión ficticia de la ciudad de Shinjuku (Tokio) y en el que habitan humanos y Yokai. Otoha es un Karas (humanos superpoderosos que actúan como agentes de la ciudad) y se puede transformar en un vehículo, avión y hasta en un tanque blindado. Otoha al ser Karas es muy hábil como espadachín y evita de que su malvado predecesor, Eko, tome la ciudad de Tokio. En su misión le ayudan Nue (Yokai) y Homura (una Karas de otra ciudad). El anime también se enfoca en cómo los humanos son afectados por las actuaciones de Eko.