Jem adalah seekor anjing yang lucu, berani, dan setia. Ia tinggal bersama tuannya yang bernama Foley. Suatu hari, Jem dikirim oleh Foley dalam sebuah roket untuk menjelajahi angkasa luar. Jem merasa sangat sedih karena harus berpisah dengan Foley. Tapi, ternyata Jem bertemu dengan teman-teman baru di Planet Mars!