Bombaaj is een hond en woont samen met zijn oude baasje Serafin in een Spaans dorp. Op een dag komt de tienjarige Ana er wonen en verandert Bombaajs leven compleet. Het meisje is verdrietig sinds haar vader het gezin heeft verlaten. Serafin besluit Ana’s vader op te sporen en neemt Ana en Bombaaj mee op een lange autoreis naar Madrid. Het wordt een groots avontuur.