Miro et son fidèle compagnon Tito fuient la tyrannie d'un roi capricieux, qui a décrété que tous les chiens devaient disparaître. Leur périple prend l'allure d'un voyage initiatique, au cours duquel ils affrontent la peur et la faim, sans jamais perdre espoir et soutenus par l'affection qui les lie.