Binary Domain jest grą akcji osadzoną w przyszłości. To kolejny projekt Toshihiro Nagoshiego, znanego przede wszystkim z trzymania pieczy nad serią Yakuza, która największy sukces odniosła przede wszystkim w Japonii. Binary Domain w większym stopniu skierowany został jednak w stronę zachodnich odbiorców, co objawia się między innymi w nieco innej tematyce, nie opracowywanej tylko z myślą o mieszkańcach Kraju Kwitnącej Wiśni.

Akcja gry została osadzona w Tokio. Jest rok 2080. Trwa konflikt maszyn i ludzi, a miasto zostało podzielone na biedne i bogate strefy. Dzielnice zamieszkałe przez tych pierwszych z biegiem czasu są coraz bardziej wyniszczane i powoli popadają w ruinę. Tymczasem bardziej zamożna część społeczeństwa jest w pewnym stopniu odcięta od całej reszty, żyjąc w luksusowych apartamentach. Sytuacja robi się o tyle skomplikowana, że w wysyłanie niebezpiecznych robotów zdaje się być zamieszany rząd, a walczyć z nimi próbuje tylko niewielka grupa opozycjonistów.

Poszczególne wydarzenia obserwujemy z kamery umieszczonej za plecami sterowanej postaci. Rozgrywka w pewnych chwilach przypomina serię Gears of War, oferując doskonale znany system osłon i charakterystyczną perspektywę. Korzystając z różnorodnego arsenału broni, wielokrotnie ścieramy się z większymi grupami robotów, a w czasie walk często towarzyszą nam nasi kompani. Całość jest urozmaicana krótkimi sekwencjami, w których kierujemy pojazdem i musimy unikać stających nam na drodze przeszkód.