Blackie, a ovelha negra, está obcecada com a ideia de ir à lua. Kanuto, o cão pastor, está obcecado por Blackie, mas ele não quer ouvir falar de foguetões. No entanto, Blackie sonha em realizar a viagem. Pelo caminho, encontra vacas que são cantoras de ópera, lobos galantes, aranhas, imigrantes ilegais e um estranho grupinho de cães que tem um foguetão pronto para descolar. Mas Pinky, uma enorme ovelha cor-de-rosa de carácter diabólico, impede-o.