Suzume, 17, lost her mother as a little girl. On her way to school, she meets a mysterious young man. But her curiosity unleashes a calamity that endangers the entire population of Japan, and so Suzume embarks on a journey to set things right.

Tajibee, a cockfighting expert from Kawachi, and Kitahachi, a carpenter from Edo, survive a shipwreck near Beppu. They rescue Sakamoto Ryoma from masked samurai, and he entrusts them with a secret letter for Saigo Takamori of Satsuma. A shogunate spy, Chizou, overhears and pursues them. Along the way, a pickpocket named Okoma steals their wallet and the letter. When they finally deliver the letter in Satsuma, they realize it was a decoy to mislead the enemy.