Film dibuka dengan pendaratan Tentara Kekaisaran Jepang di Pantai Jawa tahun 1942 yang langsung disambut perlawanan keras dari Tentara Kerajaan Belanda yang menguasai Hindia Belanda kala itu. Tentara Jepang dengan mudah memukul mundur pasukan Kerajaan Belanda di pantai Jawa dan menyelesaikan operasi pendaratan tersebut dengan sukses. Film dilanjutkan dengan munculnya Takeo Shimazaki, seorang kapten pasukan penyusup Tentara Jepang yang bernapaskan pejuang samurai, yang memimpin sebuah operasi penyusupan ke sebuah desa miskin kecil di daerah pelosok. Dia didampingi oleh Yamana (Naomasa Musaka), penterjemah dan temannya yang setia dan baik hati. Kedatangannya disambut dengan nuansa mistis oleh para penduduk yang didahului seorang nenek tua yang langsung mencium kakinya sambil menceritakan salah satu bait dalam Ramalan Jayabaya yang telah turun temurun diceritakan di Pulau Jawa, bahwa bangsa berkulit kuning akan datang dari Timur untuk membebaskan Jawa dari penderitaan panjang. Shimazaki yang terkejut dengan cerita nenek tersebut langsung bersimpati kepada penduduk desa tersebut, sehingga dia berjanji akan membebaskan Jawa dari penjajahan dan membebaskan para penduduk di pulau Jawa dari penderitaan seperti yang telah diramalkan.