During the Sengoku-era in Japan, a young boy named Kotaro flees from mysterious pursuers with his dog, Tobimaru. The monk who had been watching over Kotaro, Shouan, tells him to seek help from Master Zekkai at the Mangaku temple in Akaike Province. Meanwhile, a group of Ming foreigners under the command of the elderly Lord Bai-Luan are escorted through Akaike by local liaisons.