Действие игры разворачивается через 11 месяцев после событий первой части Death Stranding. Фрэджайл просит Сэма снова взяться за доставку: пересечь границу и активировать старые терминалы BRIDGES, оставленные в Мексике. Сэм соглашается при условии, что из всех документов UCA будет удалена любая информация о нём.