The world is veiled in darkness. Winds don't blow, the seas are stormy, and the earth rots. All people can hope for is that the ancient prophecy will be finally fulfilled. "When the world is veiled in darkness, four warriors will come..." And indeed, they come - the four characters you have previously chosen. Their first quest is to free a princess from the evil knight Garland, and then the real journey begins.
...or that was the intention, anyway. Instead, the heroes walk up and down a castle staircase 32 times in a row and the universe, mysteriously satisfied with their short journey, ends the game. The authors of this TAS improve on the predecessor movie by a whopping 05:21.77 minutes by avoiding the need for a boss fight entirely.
You can watch the complete run played back on console.