Сюжет игры Fallout Tactics: Brotherhood of Steel повествует о фракции "Братство Стали". Ее члены, выжившие в суровом постапокалиптическом мире, посвящают себя поиску утраченных технологий и изучению руин старой цивилизации. Их главная цель — обосноваться в легендарном Убежище-0, собрать там уцелевших людей и заложить основы для возрождения человечества.

Основным антагонистом выступает "Калькулятор" — гибрид человеческого мозга и мощного искусственного интеллекта. Игроку предстоит возглавить отряд Братства и вести его через опасные пустоши. На пути команду ждут схватки с мутантами, рейдерами, технофанатиками и полчищами роботов, которыми управляет Калькулятор. Финал игры Fallout Tactics: Brotherhood of Steel приведет к Главному Входу Убежища-0, где нужно будет уничтожить ядро врага ядерным зарядом или, альтернативно, слиться с ним.

Игра переносит вселенную Fallout в плоскость тактических сражений. Игрок управляет небольшим отрядом, исследуя разнообразные локации и вступая в многочисленные столкновения. В процессе прохождения будет найдено новое снаряжение и оружие для бойцов, а также встречены другие выжившие, нуждающиеся в помощи.