История игры A New Beginning разворачиваются начинается в середине третьего тысячелетия, в постапокалиптическое время. Когда земля, после глобальной катастрофы, стала непригодной для существования людей. Из всего, многомоллиардного населения в живых остались лишь небольшие группы людей, отчаянно борющихся за выживание.