Brink kertoo ihmisen luomasta paratiisista nimeltä ”The Ark”, joka on kelluva saaristo täysin eristyksissä muusta maailmasta. Pelin tapahtumahetkellä maapallon merien vedenpinnat ovat kohonneet, ja kymmenet tuhannet pakolaiset ovat joutuneet muuttamaan kyseiseen saaristoon. Saariston asukkaiden 25 vuotta kestäneet levottomuudet ovat ajaneet heidät sisällissodan partaalle.