Bien que sa forme ait souvent changé au fil du temps, NPA était avant tout un talk-show mélangeant information, musique et humour. Le principe de base à l'origine était que Philippe Gildas faisait une émission de type « talk-show » que Les Nuls étaient chargés de mettre en abyme. Des invités venus d'horizons divers (écrivains, chanteurs, acteurs, intellectuels…) étaient reçus afin d'être interviewés par l'animateur et parfois mis en boîte par différents intervenants et d'ainsi parler de leur actualité. Le tout était entrecoupé de séquences comme le JT (journal télévisé), la météo, les Nuls ou les Guignols, Le Cinéma de Jamel, le Live musical ou le Zapping. Le titre Nulle part ailleurs serait dû à Jérôme Bonaldi qui employait souvent cette expression dans l'émission Direct.