Después de que una terrible guerra causara estragos entre la población, los gobiernos del mundo recurrieron a una táctica más elusiva para promover sus objetivos—una guerra que se libra en la sombra.
Lily, una hermosa chica de cabellos blancos, estudia en una de las muchas instituciones que forman a jóvenes para convertirlos en espías. Por desgracia, a pesar de sacar buenas notas en los exámenes escritos, apenas consigue aprobar las prácticas. Sin ninguna habilidad para desenvolverse en el mundo real, sus esperanzas de graduarse son sombrías—hasta que se le ofrece la oportunidad de unirse al misterioso equipo “Tomoshibi” y participar en una Misión Infranqueable.
Entusiasmada ante la perspectiva de trabajar con la élite, Lily acepta con entusiasmo. Sin embargo, se queda muda cuando llega al Palacio Kagerou y sale a la luz el verdadero propósito de Tomoshibi y su desesperada situación. Acompañada de otras espías problemáticas y de un misterioso joven que encabeza la operación, Lily se da cuenta de que ésta no es la escapada ideal que había imaginado.
