Wieder einmal haben Heidi und Klara das verregnete Hundewetter in ihrer Heimat satt. Deshalb gehen die beiden erneut auf große Fahrt. Diesmal locken die spanische Sonne und das blaue Mittelmeer. Auf der Insel Mallorca treffen Sie Pepe, einen freundlichen kleinen Artgenossen, den sie schnell ins Herz schließen. Gemeinsam erkunden sie die Insel, fahren übers Meer nach Barcelona, kämpfen in La Mancha gegen Windmühlen, futtern sich durch Berge von Tortillas und besuchen in der Hauptstadt Madrid sogar den spanischen König.