Bigben and Appeal have released the first in what seems to be a series of gameplay videos for Outcast: Second Contact. Outcast: Second Contact is a remake of the 1999 game, Outcast, which is apparently the "first 3D open world" game to exist. I don't know enough to argue this remark, so I'll just have to take them on their word for now.
About Outcast: Second Contact
Outcast: Second Contact is the complete remake on PlayStation 4, Xbox One and PC of the cult game Outcast. The first 3D open world in the history of video games and a true pioneer of the modern action-adventure genre, the original game won over 100 awards, including adventure game of the year.

The story of Outcast: Second Contact
Take on the role of Cutter Slade, an elite soldier with a strong character, sent to an alien planet as Earth's last chance. Explore an awesome world that merges science and magic, explore exotic native cities, take on formidable enemies and try to uncover the secrets of an advanced civilisation. Make the right choices in a living world that has its own ecosystem, because the fate of two universes depends on your success.

Outcast: Second Contact is slated to be released this October for the PC, PS4, and XB1.