Gustave, un petit Autrichien, profite des vacances pour rendre visite à sa cousine Mimi qui vit à Paris. Dès son arrivée, il croise l'une des voisines de Mimi, qui a perdu son chat. Les deux enfants s'investissent avec force dans la recherche du petit animal tout en découvrant Paris, ses monuments, ses places... mais également les délicieuses pâtisseries françaises !