Vilma y Nelson, dos perros que viven cómodamente en una exclusiva colonia de la ciudad, conocen a Huella Negra, un perro pirata que se escabulle durante la noche para desenterrar un tesoro. El perro pirata les revelará a Vilma y a Nelson lo que ocurrió con Magallanes, el antiguo perro guardian de la colonia, y viejo amigo suyo, pero que huyó para buscar la legendaria Playa de los Perros Libres.

Así comienza la narración de las aventuras de Magallanes, llenas de peligros, humor, sorpresas y personajes entrañables que dan paso a una reflexión en torno a la libertad Un perro libre invita a niñas y niños a descubrir que ser libre no solo es un derecho que debe venir acompañado de responsabilidad, sino que la libertad también es una elección y decidir ser libre puede ser más difícil de lo que se piensa.