Действия игры происходят в городе Палмонт, по которому игроку, как и в Most Wanted, предоставлена свобода передвижения. По сюжету главный герой должен побеждать в гонках городских районов и собрать команду, чтобы разобраться в истории с украденной сумкой денег. Действие вновь переносится в ночное время суток. Основными нововведениями в Need for Speed: Carbon являются возможность собрать команду гонщиков и захват районов.
