Andersens eventyr berører en bred vifte af temaer, herunder kærlighed, eventyr, identitet, social klasse og det menneskelige sind. Mange af hans eventyr udforsker også det spinkle grænse mellem fantasi og virkelighed samt det magiske og det hverdagslige. Andersen formår at skabe dybe og livagtige karakterer og bruger ofte eventyrformatet til at levere subtile sociale og moralske budskaber.