El descubrimiento europeo de las Américas cambio para siempre al mundo y a las culturas que se enfrentaron entre sí con violentas consecuencias. Nuevo mundo cuenta las historias de tres personajes con orígenes únicos: una nativa americana que busca venganza de aquellos que invadieron su tierra, un músico africano que lucha por su libertad contra aquellos que lo esclavitud, y un marinero portugués en busca de redención. Estos tres héroes insólitos, conectados por el destino, se unirán para liberar nuevo mundo de la oscuridad del viejo mundo.