This is a hell of a video and gets me pretty pumped to go dust off my warrior and kick some tail. RedEye hints that there's a storyline which he'll develop in a later movie. But even without the story, the general gist is pretty clear. Basically, there are these two warriors. And there's this tail that requires kicking. The warriors then set about kicking that tail. There's a brief moment where things seem dark, but then reinforcements appear, and the tail-kicking recommences. Also, metal plays in the back ground, which is fairly mandatory when a pair of warriors are busy doing their warrior thing.
All in all, Frontline felt like a warrior anthem to me, and was a great video.