Originally scheduled for February 17, the title will now be released on February 24 in Europe and February 28 in North America.
Designed by Yakuza creator Toshihiro Nagoshi, Binary Domain takes place in a futuristic Tokyo populated by robots and powerful artificial intelligence.
The squad-based shooter 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.
Binary Domain will be available on Xbox 360 and PlayStation 3.
Watch the new 'Bigger Than You Think' trailer for Binary Domain below: