Nîmes Olympique
Николя получил футбольное образование в «Монако». В 2001 году был отдан в аренду в «Аяччо». В первой игре за корсиканский клуб Плестан получил тяжёлую травму в матче против «Ним Олимпик». В декабре 2001 года истекла его аренда в «Аяччо» и защитник вернулся в «Монако», но теперь уже в дубль.