Czerwone Ćmony i niebieskie Smeśki od lat toczą wojnę, a ich terytoria oddziela granica, której pod żadnym pozorem nie wolno przekraczać. Kiedy pochodzący ze zwaśnionych rodów Janet i Bill zakochują się w sobie i uciekają rakietą na inną planetę, ich krewnych czeka prawdziwa misja. Od teraz będą musieli współpracować, by sprowadzić odważną dwójkę z powrotem do domu.