Os Backyardigans estão em uma missão... rumo a Marte! Um sinal muito estranho está sendo recebido lá do planeta vermelho, por isso Pablo, Uniqua e Austin voaram até lá para investigar. No começo, eles só viram pedras, crateras, terra vermelha e um lago. Mas eles logo descobrem que não estão sozinhos!