Er ging 1785 in niederländische Dienste und kämpfte im Ersten Koalitionskrieg gegen Frankreich. 1794 wurde er zum Seconde-Lieutenant befördert, am 5. August 1795 nahm er jedoch seinen Abschied, nachdem das Königreich zur Batavischen Republik geworden war. Aber am 5. Januar 1786 kehrte er als Seconde-Lieutenant der 10. Halb-Brigade in die Dienste der neuen Republik zurück. Im August 1796 wurde er Premier-Lieutenant und am 12. März 1807 als Kapitän in das königlich holländische 9. Linien-Infanterie-Regiment versetzt. Mit der Gründung des Königreichs Westphalen am 18. August 1807 mussten alle Braunschweiger aus ausländischen Diensten zurückkehren. So wurde Plesmann am 28. Januar 1808 aus batavischen Diensten entlassen und als Führer der 1. Kompanie in das westphälische 4. Linien-Infanterie-Regiment übernommen. Er nahm am 1809 am Spanienfeldzug teil und wurde bei Sturm auf Gerona verwundet und wurde nach Westphalen zurück geschickt. Am 10. August 1809 zum Major befördert, wurde er am 17. Juli 1810 in das 7. Linien-Infanterie-Regiment versetzt. Außerdem wurde er Ritter des Ordens der Westphälischen Krone. Am 21. Januar 1811 wurde er Kommandeur des Garde-Grenadier-Bataillons.