西風の狂詩曲 The Rhapsody of Zephyr Premium OST - Ceasare -part2-
This is one of two tunes that I like from the soundtrack (which was released with the PS2 version of the game).
Official Japanese site for the PC version: http://www.falcom.com/zephyr/index2.html
Here's the product listing for the PS2 version at the official Marvelous Entertainment site XD: http://www.mmv.co.jp/game/p_search/detail/1902 (Official site no longer exists as Marvelous Interactive, the developer of the game, is no longer a separate division of MMV.)
And here's the official Korean site for it (which is more like a sub-section of The War of Genesis series page): http://www.softmax.co.kr/Games/Genesis/Gs_Rhapsody_World1.aspx?menuID=4_1_1
I'd look for the Dreamcast version too but eh.
Of course, if you want some English info on the game, there's always Google! :3
Image in the video is from the Falcom download page under カレンダー背景 then 1999. The white line on the left that's visible in the video is not part of the wallpaper so don't worry. :P It was a result of my crappy region selecting in HyperCam. :E