Immediately prior to Brotherhood of Steel, the three playable characters (Cain, Cyrus, and Nadia) have joined the Brotherhood as new Initiates. After selecting which character to play as (hereafter referred to as the Initiate), the game opens with the Initiate searching for missing Paladins in the nearby town of Carbon.

Immediately prior to Brotherhood of Steel, the three playable characters (Cain, Cyrus, and Nadia) have joined the Brotherhood as new Initiates. After selecting which character to play as (hereafter referred to as the Initiate), the game opens with the Initiate searching for missing Paladins in the nearby town of Carbon.