La historia de Shisha no Teikoku se desarrolla en el siglo XIX, en Europa, estando protagonizada por John Watson, al que el gobierno le pide que se convierta en agente secreto. Sin embargo Watson vive en un mundo en el que los “frankesteins”, cadáveres humanos aprovechados y en funcionamiento con una alma falsa, forman parte del desarrollo industrial.