En un Japón donde el misterio y la magia se entrelazan con la realidad, seguimos la historia de una joven llamada Suzume, quien vive una vida tranquila en un pequeño pueblo. Un día, se encuentra con un extraño, un viajero que le habla de puertas que conectan diferentes mundos. Intrigada y algo escéptica, Suzume sigue al misterioso chico, y juntos descubren una serie de puertas antiguas que, si se dejan sin cerrar, pueden desatar fuerzas destructivas en el mundo.

En el Japón feudal del siglo XIX, un grupo de samuráis se une en una misión casi suicida para enfrentarse a un poderoso y cruel señor feudal. Todo comienza cuando un funcionario del shogunato descubre los horrores perpetrados por el despiadado daimyo Naritsugu. Con una reputación de brutalidad y una serie de asesinatos a su paso, Naritsugu amenaza con desestabilizar la paz del país. Tras la conmoción causada por sus atrocidades, el funcionario convoca a un noble samurái, Shinzaemon, quien es conocido por su valor y honor.