El Gato con Botas es un gato mosquetero defensor de la justicia, condenado y perseguido por los suyos por ayudar a un ratón. Escapando a sus perseguidores conoce a Pedro, un joven huérfano a quien sus egoístas hermanos tratan de manera miserable. El Gato con Botas le ayuda a dejar atrás sus problemas y juntos parten en busca de aventuras. No tardan en encontrarlas.
Los protagonistas de la obra son el pequeño hijo de un zapatero, Andersen, y la joven Elisa, desempeñando también un importante papel el tío Oley, que representa la imaginación, el elemento mágico, la fantasía y consuela a los niños pobres. Mientras, Hans sueña con contar historias maravillosas a los niños como el tío Oley. Con este punto de partida la película nos irá mostrando relatos que en un futuro escribirá, como "El patito feo", "El soldadito de plomo", "Las zapatillas rojas", "El mago de los sueños", "Los ratoncitos" o "Candelita, la fosforera". Todo ello entrelazado con divertidos momentos musicales.
