Dopo l’eroica missione sulla Luna, gli Astrogatti si stanno godendo il meritato successo: premi, parate e feste. Tutti li amano. O quasi: i CosmoGatti, loro rivali, si sentono  messi da parte e vogliono tornare alla ribalta. Cosa può battere un viaggio sulla Luna? Ovviamente una missione su Marte! I CosmoGatti si preparano alla partenza ma Biscotto, Piumino, Pon Pon e il Maggiore Miaoser non staranno di certo a guardare! Che la corsa al Pianeta Rosso abbia inizio!