The Messenger

Begins in a village of ninjas, who foretell a prophecy of a "Western Hero" saving them from the evil demons. When the village is attacked by the Demon King, the Western Hero arrives and repels him. He gives a scroll to a ninja, appointing him as "The Messenger" and tells him to travel east and deliver it to the top of a mountain.