The video depicts one of the game's early cutscenes, showing the assassination attempt that sets its story in motion.
The game is a squad-based shooter that allows you to take command of your team-mates using standard controls or voice commands.
It will also feature a Consequence System, where team-mates will react to your commands based on how much they trust you.
Designed by Yakuza creator Toshihiro Nagoshi, Binary Domain takes place in a futuristic Tokyo populated by robots and powerful artificial intelligence.
Nagoshi has previously said of the title: "Usually games have a simple theme, but if we aim to maximise the appeal of a game as interactive entertainment, we need to develop more sophisticated themes that tie into every aspect of the game.
"I have made many attempts to link a game heavy in drama to a highly enjoyable and immersive gameplay experience, and with Binary Domain, every setting and mechanic in the game is designed to revolve around 'Life'."
Binary Domain was recently hit by a slight delay, pushing its release on Xbox 360 and PlayStation 3 back to February 24 in Europe and February 28 in North America.