Oh it is from Atlantica.
It most definitely is from Atlantica online (just search for "Atlantica Online Music- Battle 01")
The artist doesn't say he composed it, but he doesn't say where it was from. I think he should have given credit.
Anyway, this guy still would have recreated everything by ear, which is still impressive, and he did a bloody good job at it.