BMO est en chemin pour la planète Mars lorsqu'un adorable extraterrestre surnommé « Olive » percute son vaisseau et le dévie de sa trajectoire, l'envoyant s'écraser sur une mystérieuse station spatiale. En réalisant que cet étrange lieu est en danger, BMO s'improvise shérif et engage Y5, un curieux lapin, pour l'aider à arranger les choses. Iront-ils au bout de leur mission grâce à leur incroyable collaboration ? Ou leurs bonnes actions seront-elles déjouées par les autorités déjà en place ?