La principessa Giulia ha sette anni e di cognome si chiama Bau perché regna su un popolo di cani. È bellissima e ha molti corteggiatori, nessuno dei quali però è riuscito a conquistare il suo cuore. La sorte dispettosa un giorno le fa incontrare il principe Felix Mau, ed è amore a prima vista. Ma Felix, come dice il suo nome, è il principe dei gatti. I quali non sono disposti a tollerare che il loro signore sposi la principessa dei cani e ne inventano di tutti i colori per contrastare questo amore, anche con l'aiuto di un ingenuo principe orco.