Ce matin, Oscar et Malika rencontrent Billy, le berger de la Cité dans le Ciel, qui est à la recherche de son troupeau de Nébuleux. Ces drôles de moutons nuageux sont la principale source d'eau de la Cité, et ses habitants seront assoiffés s'il ne les ramène pas très vite ! Alors que Billy se fait capturer par Carla la cowgirl qui a volé les nébuleux, nos héros s'improvisent bergers pour sauver le troupeau.