Het verhaal speelt zich af in het jaar 1937, aan de vooravond van de Tweede Wereldoorlog, en gaat over een mysterieuze spionageopleidingsorganisatie die bekend staat als de 'D Agency'. De organisatie is opgericht door luitenant-kolonel Yuuki van het keizerlijke Japanse leger. Zijn idealen brachten hem ertoe mensen te rekruteren die verder gingen dan alleen afgestudeerden van de militaire academie en personeel, terwijl hij hen opleidde tot bekwame agenten in de kunst van manipulatie. Deze agenten zouden een gespecialiseerd team worden om operaties uit te voeren. Eén van die antiheldenagenten, genaamd Jirou Gamou, gaat op een aangrijpende missie om geheime documenten met de titel 'Black Notes' te ontdekken, terwijl hij strijdt tegen krachten van binnen en buiten zijn eigen gelederen.