Um dia, o Sr. Gato é expulso da sua casa. O seu dono, farto das suas maldades, atira-o pela janela. Cai, por acaso, num par de botas vermelhas e, com elas calçadas e um boné que encontra no lixo, começa a vaguear sozinho pela cidade.

Encontrará um coelho, cândido e tolo, a quem convence com o seu palavreado a ser o seu companheiro de aventuras.

Os dois amigos têm fome e, para obterem comida, terão de conceber um bom plano que envolva truques e astúcia, bem como a ajuda de Elodie, que, sem intenção de o fazer, conseguirá dar a volta à história.