Spike und Jet erhalten die Aufgabe, einen Hund zurückzuholen, der aus einer Forschungseinrichtung gestohlen wurde. Die beiden verfolgen den Dieb Abdul Hakim zum Mars. Während ihres Auftrags schließen sie eine besondere Freundschaft.