«Армия из двоих» - шутер от третьего лица, идея которого отражена в самом названии игры. Особенность Army of Two: The 40th Day в том, что для успешного прохождения, необходимо использовать командную тактику. Иногда без помощи партнера, в качестве которого можно использовать виртуального бота либо «живого» товарища, просто невозможно успешно выполнить миссию.

Команда состоит из Эллиота Салема и Тайсона Риоса. Тайсон – банальный качек, который готов на все ради выполнения миссии, безбашен и прямолинеен. Его напарник – Эллиот более смышленый и остроумный при этом всегда в прекрасной форме. Оба носят маски в виде черепов (привет Call of duty: Ghost), придающие их команде ещё большую брутальность. Им предстоит разносить в прах горы террористов, наводя порядок. Порой попадаются весьма не линейные задачи, требующие хитроумные решения.