Take a look at the first full Conan The Barbarian movie trailer.

It seems to fit the bill for an ancient non-historical specific action adventure with lots of swordplay, sorcery and mayhem.