Over the Hills and Far Away by Nightwish is a good song, but an odd choice.

I wish the video had just more running around dungeons and fighting. It featured a lot of dialogue, and few of us know little to no Japanese. But it was a good video. Looks like someone went too far ahead towards the end of the video. =P

Still well worth the watch.