De fleste ville nok tænke sig om en ekstra gang, før de gik i gang med at håndlave en hel bog fyldt med vers og papirklippede og tegnede illustrationer, men H.C. Andersen vidste, hvad han havde med at gøre, da han i efteråret 1868 burede sig inde for at producere en helt særlig gave til en pige, der om ikke så længe fyldte tre år. Han havde prøvet det før.

Digterens arbejde resulterede i en illustreret rejsebeskrivelse på 184 sider, som skulle overrækkes til den unge Marie Henriques, og i sin billedbog digtede H.C. Andersen netop historien om, hvordan den lille Marie drog ud i verden med sin strikse barnepige.