Filmen handler om to hunde, Picasso og Henning. Sammen begiver de sig afsted mod Paris, men de farer vild undervejs og havner et sted, der minder om Dartmoorhede. Her indlogerer de sig på Hundehotellet, hvor de møder de særeste skikkelser...og begivenheder!