Su un pianeta lontano, gli Smei, di colore rosso, e gli Smufi, di colore blu, fanno di tutto per evitarsi. Quando due giovani delle rispettive famiglie si innamorano, decidono di scappare su un razzo per esplorare insieme l’universo. Nel cuore di Londra, il gatto canterino Bigio Randagio e il suo caro amico, il musicista di strada Fred, si esibiscono tutti i giorni di fronte a una folla entusiasta, finché una inaspettata e lunga separazione non metterà alla prova il loro fortissimo legame. Ma le vere amicizie non finiscono mai.
