Su un lontano pianeta gli Smei e gli Smufi si contrappongono con ostilità da tempo immemore. Ma due giovani rampolli osano superare il confine che li separa, si innamorano e lasciano il pianeta. Le due famiglie sono costrette a viaggiare insieme nello spazio con la speranza di riportarli a casa.