La casa editrice La Nuova Frontiera è stata fondata a Roma nel 1999.
Inizialmente opera nell'ambito dei libri per ragazzi, e dal 2002 affianca alla collana "Junior" un settore dedicato alla narrativa straniera. La collana che se ne occupa è "Liberamente", ed è fortemente connotata: si occupa principalmente di autori di lingua spagnola, catalana e portoghese, nonché dell'immaginario post-coloniale dei romanzieri africani, di autori messicani, argentini, cileni, brasiliani e di scrittrici di letteratura chicana. Un esempio è la pubblicazione dell'opera omnia di José Luìs Peixoto, vincitore del Premio Saramago 2001, oppure di autori come Justo Navarro e Sandra Cisneros.
Il già citato settore per i ragazzi è ben rappresentato dalla collana "Junior", che raccoglie pop-up, storie di mitologia classica, libri-gioco sull'intercultura e la serie "Storie di piccoli filosofi". Da segnalare la presenza in collana di Pippi Calzelunghe di Astrid Lindgren, vincitrice nel 1958 del Premio Andersen.
Completano l'offerta editoriale le collane "Il Basilisco", che si occupa di romanzi storici, e "Cronache di Frontiera", collana di giornalismo narrativo.