En el juego, después de que una pandemia global diezme el mundo, convirtiendo a una gran parte de las personas en monstruos parecidos a zombis que se comen a las personas, la sociedad se ha convertido en un desastre. La historia de «Days Gone» sigue a un motociclista llamado Deacon St. John en el noroeste del Pacífico mientras intenta sobrevivir en lo que se ha convertido el mundo.
La esposa de Deacon, Sarah Whitaker (con la voz de Courtnee Draper en el juego) y su amigo William «Boozer» Gray (con la voz de Jim Pirri) intentan encontrar seguridad, lo que lleva a Sarah a ser trasladada en avión a un campo de refugiados. Deacon se entera de que el campamento ha sido invadido por las criaturas enfermas y que se presume que Sarah está muerta. Más tarde llega información que hace que Deacon crea que podría estar viva, y se dispone a encontrarla.
Deadline informa que el guión es «una balada de amor para las películas de motocicletas» y se refiere a la historia como un «western moderno».