Το παραμύθι "Ο Μολυβένιος Στρατιώτης" αφηγείται την ιστορία ενός στρατιώτη φτιαγμένου από μολύβι, ο οποίος ζει μια σειρά από περιπέτειες γεμάτες συναισθηματική ένταση και μαγεία. Ο στρατιώτης, αν και είναι ακριβώς το ίδιο φτιαγμένος όπως οι υπόλοιποι στρατιώτες, έχει μια ιδιαίτερη μοίρα.

Μετά την κατασκευή του, ο στρατιώτης τοποθετείται σε μια σειρά από στρατιώτες στο παράθυρο ενός παιδικού δωματίου. Ερωτεύεται μια μικρή χορεύτρια που είναι φτιαγμένη από χαρτί και βρίσκεται απέναντί του. Παρόλο που ο στρατιώτης είναι άκαμπτος και δεν μπορεί να κουνηθεί, ο έρωτάς του για τη χορεύτρια είναι έντονος.

Ωστόσο, μια σειρά από γεγονότα θα τον οδηγήσουν σε περιπέτειες: πέφτει μέσα σε μια καμινάδα, κινδυνεύει με φωτιά και νερό, και καταλήγει σε μια σειρά από επικίνδυνες καταστάσεις. Η έντονη αγάπη του για τη χορεύτρια και οι δυσκολίες που περνά τον οδηγούν σε ένα τραγικό τέλος, καθώς, τελικά, η μοίρα του είναι να λιώσει και να γίνει ένα μικρό κομμάτι.

Αν και το τέλος του παραμυθιού είναι λυπηρό, ο Μολυβένιος Στρατιώτης αποδεικνύει την αφοσίωση, το θάρρος και την υπέρβαση των προσωπικών ορίων για την αγάπη.